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