描述

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

输入输出格式

输入

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

输出

输出两个正整数，用空格隔开，分别表示奇数的个数和偶数的个数。如果奇数或偶数的个数为 0，也要正常输出 0。

样例

5
1
2
3
4
5

3 2

限制

• $1 \leq n \leq 10^5$
• 每个正整数不超过 $10^5$