EduBrick

J. Кайлес: сколько выигрышных ударов

2000 мс · 256 МБ · всё или ничего

Та же игра, что в классной задаче K: сбиваем одну кеглю или две соседние, ряд распадается. Нужно посчитать количество выигрышных первых ударов.

Удар описывается тройкой «номер ряда, позиция, одна кегля или две», и два удара считаются разными, если различается хотя бы одно из трёх чисел.

Формат ввода

В первой строке nn (1≤n≤1001 \le n \le 100). Во второй строке nn чисел aia_i (0≤ai≤10000 \le a_i \le 1000).

Формат вывода

Выведите количество выигрышных первых ударов.

Примеры

ввод
1
1
вывод
1
ввод
1
0
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.