Limits 1s, 512 MB

Batman believes that Joker is building an underwater haunt and he has to stop him as soon as possible. Batman called Aquaman and gives the responsibility to build an underwater army.

So Aquaman is trying to build an army consisting only of fishes with even energy level. Every fish has an energy level represented by a positive integer. Fishes that have an energy level represented by an even positive integer are known to have even energy level, and fishes with an energy level represented by an odd positive integer are known to have odd energy level.

Aquaman has a list of the energy levels of all fishes and now he wants to know how many fishes are there with even energy levels.

Input

The first line of input contains one integer NN (1N1001 ≤ N ≤ 100), the number of fishes available.

The next line contains N integer numbers, each representing the energy level of a fish.

Output

Print the number of fishes that have an even energy level.

Sample

InputOutput
5
1 2 3 4 5
2

In the sample case, the output is 2 because 2 and 4 are the two even numbers from 1, 2, 3, 4, and 5.

Submit

Login to submit.

Statistics

99% Solution Ratio
hamza05Earliest, Apr '18
mdPialFastest, 0.0s
Mili290Lightest, 0 B
Nusab19Shortest, 39B
Toph uses cookies. By continuing you agree to our Cookie Policy.