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

输入格式

输入第一行给出一个正整 $N(N \le 1000)$；第 $2$ 行给出 $N$ 个正整数，以空格分隔。

输出格式

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

输出时每行末尾的多余空格，不影响答案正确性

样例输入

9
88 74 101 26 15 0 34 22 77

样例输出

3 6