奇偶个数

题目描述

输入一个正整数 $n$，接下来输入 $n$ 个整数，统计其中奇数和偶数的个数。

输入格式

第一行输入一个正整数 $n$。

第二行输入 $n$ 个整数。

输出格式

输出两个整数，分别表示奇数个数和偶数个数，中间用一个空格分隔。

样例

样例输入 1

5
1 2 3 4 5

样例输出 1

3 2

数据范围

对于全部数据，$1 \le n \le 1000$，每个整数的绝对值不超过 $10^6$。