问题描述

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

格式

输入

第一行包含一个正整数 n，代表正整数个数。 之后 n 行，每行包含一个正整数。

输出

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

样例

5
1
2
3
4
5

3 2

3
2
4
6

0 3

4
11
13
15
17

4 0

提示

数据范围：1<=n<=105，且正整数大小不超过105。