eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Боулинг анализ

Боулинг анализ

Лимит времени 2 секунды
Лимит использования памяти 128 MiB

Здесь могла бы быть Ваша рекламаНаша реклама

Игра Боулинг имеет следующие правила: на прямой стоит ряд из k кегель. Расстояние между двумя соседними равно 1. Игроки ходят по очереди. За один ход игрок может сбить одну кеглю, либо две, расстояние между которыми равно 1. Промахиваться нельзя. Выигрывает тот, кто сбил последнюю кеглю.

В нашем случае всё немного сложнее. Вован и Петян – два бизнесмена и они арендовали целый кегельбан. Поэтому в их распоряжении есть аж n независимых дорожек боулинга. Во время своего хода игрок выбирает, на какой дорожке он сделает ход, после чего он совершает этот ход. Затем другой игрок может выбрать другую дорожку. И так далее. Условие победы, по-прежнему, сбить последнюю кеглю.

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

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

Первая строка содержит количество дорожек n (n1000). Вторая строка содержит n натуральных чисел k[i] (k[i]1000) - количество кегель на дорожке номер i.

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

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

Пример

Входные данные #1
2
4 2
Выходные данные #1
4
Входные данные #2
2
4 1
Выходные данные #2
0
Автор Олег Петров
Источник Летняя школа Севастополь 2013, Волна 1, День 3