Easyloopsmath
Even and Odd Count
Time limit 2 s · Memory 64 MB
Statement
The first line contains n, the second line contains n integers. Print two numbers on one line separated by a space: how many of them are even and how many are odd. Zero counts as even.
Constraints
1 ≤ n ≤ 10^5 -10^9 ≤ a_i ≤ 10^9
Examples
Input 1
5 1 2 3 4 5
Output 1
2 3
Input 2
3 2 4 6
Output 2
3 0