p02018 Surmise
D: Sontaku (Surmise)

Some twins like even numbers.

Count how many even numbers are in $ N $ integers $ A_1, A_2, A_3, \ dots, A_N $.

input

The integer $ N $ is given on the first line.

On the second line, $ N $ integers $ A_1, A_2, A_3, \ dots, A_N $ are given, separated by blanks.

output

Output an even number. However, insert a line break at the end.

Constraint

* $ N $ is an integer greater than or equal to $ 1 $ and less than or equal to $ 100 $
* $ A_1, A_2, A_3, \ dots, A_N $ are integers between $ 1 $ and $ 100 $



Input example 1


Five
4 3 5 2 6


Output example 1


3


$ A_1 = 4 $, $ A_4 = 2 $ and $ A_5 = 6 $ are even numbers. Therefore, the even number is $ 3 $.

Input example 2


3
2 2 2


Output example 2


3


Even if the numbers are the same, if the positions in $ A_1, A_2, A_3, \ dots, A_N $ are different, they are counted as different numbers.





Example

Input

5
4 3 5 2 6


Output

3
```python
N = int(input())
A = [int(x)%2 for x in input().split()]
ans = N - sum(A)
print(ans)



```