Для заданих чисел знайти кількість тих з них, які мають парну суму цифр.

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

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

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

У вихідний потік вивести кількість чисел, які мають парну суму цифр.

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

5
5 11 9 8 121

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

3