11072 - 奇偶分家

通过次数

9

提交次数

19

时间限制 : 1 秒
内存限制 : 128 MB

给定 N 个正整数,请你统计其中奇数和偶数各有多少个。

输入

  • 第一行包含一个整数 N ( 1 \le N \le 1000 ),表示正整数的个数。

  • 第二行包含 N 个正整数 a_1, a_2, \dots, a_N ( 1 \le a_i \le 10^9 ),每个整数之间用空格隔开。

输出

输出一行,包含两个整数,依次为奇数的个数和偶数的个数,中间用空格隔开。

样例

输入

5
1 2 3 4 5

输出

2 3