(А. Кабанов) В текстовом файле записан набор натуральных чисел. Гарантируется, что все числа различны. Для каждой пары различных чисел из набора вычисляется значение K -- количество чисел из набора, меньших среднего арифметического этой пары. Необходимо определить количество пар чисел с ненулевым значением K, кратным ста, а также наибольшее K среди этих пар.
Входные данные представлены в файле 26-47.txt следующим образом. Первая строка содержит целое число N -- общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 109.
В ответе запишите два целых числа: сначала количество пар, затем наибольшее значение K.
Пример входного файла:
8
3
8
14
11
2
17
5
9
В примере рассмотрим пары со значением K кратным трём. В данном случае есть 14 подходящих пар. Например, для пары (9, 17) значение K равно 6 (6 чисел из набора меньше среднего арифметического 13). В ответе надо записать числа 14 и 6.