В файле содержится последовательность натуральных чисел. Её элементы принимают значения от 1 до 100 000 включительно. Каждое число записано в отдельной строке; заголовка нет.
Определите количество пар последовательности, в которых оба элемента строго меньше среднего арифметического всех элементов последовательности. Затем определите максимальную сумму элементов среди таких пар.
Под парой понимаются два идущих подряд элемента последовательности. Среднее арифметическое равно сумме всех элементов, делённой на их количество. Гарантируется, что подходящая пара существует.
В ответе запишите сначала количество найденных пар, затем максимальную из их сумм.
Формат записи ответа
При решении задания в эмуляторе станции КЕГЭ ответ записывается в таблицу справа. Каждое число в отдельную ячейку: первое число записывается в первую ячейку строки, второе - во вторую ячейку строки.
При решении вне станции в строку ответа вводятся два числа в указанном порядке через один пробел.