Дана лінійна таблиця розмірності \(N\). Знайти кількість непарних чисел.

Формат вхідних даних

У першому рядку вхідного потоку задано \(N\) \((1 \le N \le 100)\), у другому через пропуск \(N\) цілих чисел по модулю не більших \(10^9\).

Формат вихідних даних

У стандартний потік вивести результат.

Приклад вхідних даних

5
2 -3 -6 1 2

Приклад вихідних даних

2