Cho một dãy gồm ~n~ số nguyên. Hãy đếm xem trong dãy có bao nhiêu số chẵn (số âm cũng xét bình thường, số ~0~ là số chẵn).

Dữ liệu vào

Dòng đầu tiên chứa số nguyên ~n~ (~1 \le n \le 1000~) là số phần tử của dãy.

Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~|a_i| \le 10^9~) cách nhau bởi dấu cách.

Kết quả

In ra số lượng số chẵn trong dãy.

Ví dụ

Ví dụ 1

Input:

5
1 2 3 4 6

Output:

3

Ví dụ 2

Input:

4
-2 -3 0 7

Output:

2