Display the number of even numbers on even positions in the sequence.

Input
5
1 2 4 5 6



Output
2