Задача . 23.2. Один чётный в тройке

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

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

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

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

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

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

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

7
107
-27
300
5
0
-100
17

2

5
5
-5
15
-15
0

1