题目描述

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

格式

输入

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

输出

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

样例

9
88 74 101 26 15 0 34 22 77

3 6

Limitation

1s, 1024KiB for each test case.