Đếm số chẵn

Cô giáo phát cho bạn một dãy gồm \(N\) số nguyên và nhờ bạn kiểm tra xem trong dãy có bao nhiêu số chia hết cho 2.

Input

• Dòng thứ nhất: số nguyên dương \(N\).
• Dòng thứ hai: \(N\) số nguyên \(A_1, A_2, \dots, A_N\).

Output

In ra một số duy nhất: số lượng phần tử chẵn của dãy (số \(0\) và các số âm chia hết cho 2 cũng là số chẵn).

Constraints

• \(1 \le N \le 9999\)
• \(|A_i| < 10^{18}\)

Sample Input

6
7 -10 0 15 22 -9

Sample Output

3