题目描述

有 $n$ 个不同的整数（范围均在 $1\sim100$ 以内），现需将这 $n$ 个数字分为若干组，使得第一组的数字之和为偶数、第二组之和为奇数、第三组为偶数...如此奇偶交替。问最多能分多少组。

输入格式

第一行包含 $N$。$(2≤N≤1000)$

第二行包含 $N$ 个空格分隔的整数。

输出格式

输出最大组数。可以证明，至少存在一种符合要求的分组方案。

输入输出样例

7
1 3 5 7 9 11 13

3

样例 $\tt \#1$说明

7
8 2 16 12 1 15 4

5