SDE Path

Count Even Numbers

Easy

Count Even Numbers

Count how many elements of an array are even.

Input format

The first line contains N. The second line contains N space-separated integers.

Output format

Print how many elements of the array are even.

Constraints

  • Values fit in a 64-bit signed integer
  • Trailing whitespace and a trailing newline are ignored by the judge

Read from stdin, write to stdout. Sample cases below show the exact format.

Sample cases

Example 1
Input
5
3 1 4 1 5
Expected output
1
Example 2
Input
4
10 20 30 40
Expected output
4