说明

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

输入格式

输入第一行给出一个正整 N(N≤1000)；第 2行到第 N+1行,每行一个整数。

输出格式

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

样例

3
88
74
101

1 2