Дано натуральное число
N - количество чисел, которые подаются на вход. Парой назовем любые 2 числа, которые вводятся последовательно друг за другом. Определите количество пар чисел, сумма которых кратна 3.
Входные данные
В первой строке записано натуральное число
N (N<10
5). В следующих
N строках записаны числа, по одному в строке. Каждое число по модулю не превосходит 10
9.
Выходные данные
Выведите на экран одно число - ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5
4
2
6
5
4 |
2 |
Запрещенные операторы: [