Here can be your advertisement. Our advertising

Bowling game has the following rules: k pins are standing in a straight line. The distance between two adjacent pins equals to 1. Players take turns. In one move, a player can knock down one pin, or two, the distance between which is 1. Miss is not allowed. The player who hits the last pin wins.

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

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

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

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

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

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

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