题目描述

给定 $n$ 个整数，统计其中奇数和偶数的个数。

输入格式

第一行一个整数 $n$。

第二行输入 $n$ 个整数。

输出格式

输出两个整数：第一个表示奇数的个数，第二个表示偶数的个数。

样例

5
1 2 3 4 5

3 2

数据范围

$1\le n\le 1000$，每个整数的绝对值不超过 $10^9$。