Рассматриваются тройки подряд идущих элементов, в которых ровно два элемента трёхзначные, а сумма элементов не превосходит максимального элемента всей последовательности, оканчивающегося числом 13. Найдите количество подходящих троек и наибольшую сумму их элементов. Гарантируется, что хотя бы один элемент оканчивается числом 13.
Тройка — три подряд идущих элемента последовательности. Тройки могут пересекаться.
Все позиции учитываются отдельно, даже если значения совпадают.
Входные данные
В первой строке задано целое N (3 ≤ N ≤ 10000). В каждой из следующих N строк записано по одному целому элементу массива, от −100000 до 100000 включительно.
Выходные данные
Выведите в одной строке два целых числа через пробел: количество подходящих групп и требуемую характеристику. Если подходящих групп нет, выведите 0 0.
| № | Входные данные | Выходные данные |
|
1
|
7
100
200
5
13
100
113
513
|
2 305
|
|
2
|
5
5
-5
15
-15
13
|
0 0
|