奇数和偶数

题目描述

小杨有 $n$ 个正整数，他想知道其中的奇数有多少个，偶数有多少个。

输入格式

第一行包含一个正整数 $n$，代表正整数个数。

接下来 $n$ 行，每行包含一个正整数。

输出格式

输出两个正整数（用英文空格间隔），代表奇数的个数和偶数的个数。如奇数或偶数的个数为 $0$，则对应输出 $0$。

样例输入

5
1
2
3
4
5

样例输出

3 2

样例解释

输入有 $5$ 个正整数：$1, 2, 3, 4, 5$。其中奇数有 $3$ 个（$1, 3, 5$），偶数有 $2$ 个（$2, 4$），因此输出 3 2。

数据范围

对于全部数据，保证 $1 \le n \le 10^5$，且所有正整数均不超过 $10^5$。