Xyene is going through a stressful week; It is yet another week of midterms, this time at university.
Unable to invest any more time into writing problems for the DMOPC, Xyene has offered you a position among the problemsetters of this DMCI-based contest, provided that you correctly answer the following skill-testing question:
Given an array of integers, count the number of elements which share the parity of its index (-based).
More colloquially, find the number of array elements which have the same remainder when divided by (odd / even-ness) as its index.
The first line of the input contains the integer , denoting the number of elements in the array .
The next line of the input contains space-separated integers , denoting the elements of the array .
Your program should output the number of array elements which have the same parity as its index on a single line by itself.
5 0 1 2 3 4
All of the array elements are the same as their indices, so the answer is .