Cho một dãy gồm ~n~ số nguyên ~A =\{a_1, a_2, \ldots, a_n\}~. Hãy lập trình đếm xem trong dãy có bao nhiêu số thỏa mãn một trong các yêu cầu sau:

• Nếu ~a_i~ là số chẵn.

• Nếu ~a_i~ nhỏ hơn ~0~ và chia hết cho ~3~.

Input

Dòng đầu tiên chứa số nguyên dương ~N~ là số phần tử của dãy thỏa ~N \le 10^5~.

Dòng thứ hai chứa các số ~a_1, a_2, \ldots, a_N~ thỏa ~|a_i| \le 10^9~.

Output

In ra kết quả cần đếm.

Samples

Sample Input 1

10
-5 -4 -3 -2 -1 0 1 2 3 4

Sample Output 1

6

Sample Input 2

5
2 4 6 8 10

Sample Output 2

5