奇偶分家

题目描述

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

输入

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

输出

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

样例输入

9

88 74 101 26 15 0 34 22 77

样例输出

3 6