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

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

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

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

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

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

5
5 11 9 8 121

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

3