小杨有 个正整数,他想知道其中的奇数有多少个,偶数有多少个。
第一行包含一个正整数 ,代表正整数个数。
之后 行,每行包含一个正整数。
输出两个正整数(用英文空格间隔),代表奇数的个数和偶数的个数。如奇数或偶数的个数为0,则对应输出0。
样例输入
5 1 2 3 4 5
样例输出
3 2
对于全部数据,保证有 且正整数大小不超过 。