Задача . 24.5. Сумма без остатка

Найдите количество пар соседних элементов, для которых сумма элементов кратна 7.

Пара — два соседних элемента последовательности. Пары могут пересекаться.

Все позиции учитываются отдельно, даже если значения совпадают.

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

В первой строке задано целое N (2 ≤ N ≤ 10000). В каждой из следующих N строк записано по одному целому элементу массива, от −100000 до 100000 включительно.

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

Выведите одно целое число — количество подходящих групп. Если таких групп нет, выведите 0.

6
80
-70
40
41
0
35

1

5
5
-5
15
-15
0

2