Задание №26: Обработка данных с помощью сортировки

(А. Кабанов) В текстовом файле записан набор натуральных чисел. Гарантируется, что все числа различны. Для каждой пары различных чисел из набора вычисляется значение K – количество чисел из набора, меньших среднего арифметического этой пары. Необходимо определить количество пар чисел с ненулевым значением K, кратным ста, а также наибольшее K среди этих пар.
Входные данные представлены в файле 26-47.txt следующим образом. Первая строка содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 10⁹.
В ответе запишите два целых числа: сначала количество пар, затем наибольшее значение K.
Пример входного файла:

8 
3 
8 
14 
11 
2 
17
5
9

В примере рассмотрим пары со значением K кратным трём. В данном случае есть 14 подходящих пар. Например, для пары (9, 17) значение K равно 6 (6 чисел из набора меньше среднего арифметического 13). В ответе надо записать числа 14 и 6.