Given an array A of n integers. Count the number of even elements in array A.
### Input
- The first line contains an integer n.
- The second line contains n integers Ai.
### Output
- A single integer representing the number of even elements.
### Constraints
- 1≤n≤105.
- 1≤Ai≤109.
### Sample test
43451
Output:
1