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

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

8 
3 
8 
14 
11 
2 
16
5
9

В данном случае есть четыре подходящие пары: 2 и 16 (среднее арифметическое 9), 8 и 14 (среднее арифметическое 11), 9 и 11 (среднее арифметическое 10), 8 и 16 (среднее арифметическое 12). В ответе надо записать числа 4 и 9.