题目描述

给定 $n$ 个整数。请逐个判断它们的奇偶性，并统计偶数和奇数各有多少个。特别地，$0$ 按偶数处理。

输入格式

第一行输入一个正整数 $n$。第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n$。

输出格式

输出两个整数：偶数的个数和奇数的个数，中间用一个空格分隔。

数据范围

• $1 \le n \le 2\times 10^5$。
• $-10^9 \le a_i \le 10^9$。

样例

6
1 2 3 4 0 -6

4 2

说明

本题每个测试点只有一组输入。请严格按照输出格式作答，不要输出额外提示文字。