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