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

inputFormat

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.

outputFormat

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

样例

5
4 3 5 2 6

3