18967 - 奇偶分家 202412T3

通过次数

17

提交次数

32

Time Limit : 1 秒
Memory Limit : 128 MB

给定 N 个正整数,请统计奇数和偶数各有多少个?

Input

输入第一行给出一个正整 N(≤ 1000);第二行给出 N 个非负整数,以空格分隔。

Output

在一行中先后输出奇数的个数、偶数的个数。中间以 1 个空格分隔。

Examples

Input

9
88 74 101 26 15 0 34 22 77

Output

3 6