В текстовом файле записан набор натуральных чисел. Гарантируется, что все числа различны. Необходимо определить, сколько в наборе таких пар нечётных чисел, что их среднее арифметическое тоже присутствует в файле, и чему равно наибольшее из средних арифметических таких пар.
Входные данные представлены в файле следующим образом. Первая строка содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 10
9.
В ответе запишите два целых числа: сначала количество пар, затем наибольшее среднее арифметическое.
Пример входного файла:
6
3
8
14
7
9
11
В данном случае есть три подходящие пары: 3 и 11 (среднее арифметическое 7), 7 и 9 (среднее арифметическое 8), 7 и 11 (среднее арифметическое 9). В ответе надо записать числа 3 и 9.