Программа: пары соседей по разные стороны от среднего, сумма оканчивается на 7
Условие
Дана последовательность целых чисел (в отличие от экзамена, данные подаются не файлом, а через стандартный ввод).
Назовём парой два соседних элемента последовательности. Определите количество пар, в которых ровно один из двух элементов больше среднего арифметического всех чисел последовательности, а сумма элементов пары оканчивается цифрой 7 (например, 47 или −1237). Также найдите наибольшую из сумм элементов таких пар.
Входные данные: в первой строке — число N (2 ≤ N ≤ 10 000), во второй — N целых чисел через пробел, по модулю не превышающих 100 000.
Выходные данные: два числа через пробел — количество найденных пар и наибольшая из их сумм. Если таких пар нет, выведите 0 0.
Пример.
Входные данные:
7
12 35 -8 15 20 3 44Выходные данные:
3 47