Контролёр проверяет партию деталей. У каждой детали есть целочисленный код. Деталь считается подходящей для отчёта, если её код чётный.

По списку кодов всех деталей определите, сколько исправных деталей с чётными кодами насчитал контролёр.

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

В первой строке задано число n — количество деталей.

Во второй строке заданы n целых чисел a_i — коды деталей.

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

Выведите одно число — количество деталей с чётными кодами.

Ограничения

1 <= n <= 2 * 10^5
-10^9 <= a_i <= 10^9

Примеры

Пример 1

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

1
0

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

1

Пример 2

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

5
-1 2 3 4 -5

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

2