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

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

6 
3 
8 
14 
11 
2 
17

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