两队点名

题目描述

输入 m 个非负整数，分别统计其中的偶数个数和奇数个数。每个输入只归入一类。

输入格式

第一行输入 m，满足 1≤m≤1000。第二行输入 m 个 0 到 10^18 之间的整数。

输出格式

先输出偶数个数，再输出奇数个数，两项之间用一个空格分隔。0 计入偶数。

样例

输入

6
0 3 8 11 16 21

输出

3 3