Пары соседних чисел, сумма которых кратна 3

В первой строке входных данных записано число N (2 ≤ N ≤ 20 000), во второй — N целых чисел, по модулю не превышающих 10^6. Найдите количество пар соседних элементов последовательности, сумма которых делится на 3, и максимальную из таких сумм. Выведите два числа через пробел: количество пар и максимальную сумму. Если таких пар нет, выведите «0 0». Пример. Входные данные:

5
1 2 3 4 5

Выходные данные:

2 9