题目5: 奇偶统计

题目描述
给定一个整数数组，统计数组中奇数的个数和偶数的个数，并输出。

输入格式
第一行输入一个整数n (1 ≤ n ≤ 100)，表示数组的大小。
第二行输入n个整数，每个整数之间用空格分隔。

输出格式
输出两行：
第一行是奇数的个数
第二行是偶数的个数

样例输入

5
1 2 3 4 5

样例输出

3
2

数据范围

• 1 ≤ n ≤ 100
• -1000 ≤ 数组元素 ≤ 1000