给定 N 个正整数，请统计奇数和偶数各有多少个？

输入格式

输入第一行给出一个正整 N（≤ 1000）；第二行给出 N 个非负整数，以空格分隔。

输出格式

在一行中先后输出奇数的个数、偶数的个数。中间以 1 个空格分隔。

输入样例

9
88 74 101 26 15 0 34 22 77

输出样例

3 6

限制

时间限制：1000，内存限制：65536