测试数据来自 system/2542

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　N头奶正从各自的牧场赶到牧区总部，参加一年一度的产奶大赛。为纪念这次盛大的赛事，FJ 要给他的 N 头奶牛拍一张集体照。
　　每头奶牛都佩戴一个号码牌，标明来自的牧场编号（1..100 之内的整数）。FJ 对集体照有一个十分古怪的构思：他希望将所有的奶牛分为不相交的若干组（换句话说，将每头奶牛分到恰好一组中），并将这些组排成一行，使得第一组的奶牛的编号之和为偶数，第二组的编号之和为奇数，第三组的奶牛的编号之和为偶数，……以此类推，奇偶交替。可以证明，至少存在一种符合要求的分组方案。
　　请你计算，FJ 把N头牛最多可以分成多少组？

【输入格式】

　　输入的第一行包含 N。下一行包含 N 个整数，为 N 头奶牛号码牌上的号码。

【输出格式】

　　输出FJ的照片中的最大组数。

【输入输出样例1】

　Input

7
1 3 5 7 9 11 13

　Output

3

【样例1说明】

　　在这个样例中，一种分成最大组数三组的方案。将 1 和 3 分在第一组，5、7 和 9 分在第二组，11 和 13 分在第三组。当然也有其他的分组方案，比如还可以将 1 和 5 分在第一组，7第二组，3、9、11 和 13 分在第三组……

【输入输出样例2】

　Input

7
11 2 17 13 1 15 3

　Output

5

【样例2说明】

　　在这个样例中，一种分成最大组数五组的方案。将 2 分在第一组，11 分在第二组，13 和 1 分在第三组，15 分在第四组，17 和 3 分在第五组。同理，也还有其他一些分组方案。

【数据限制】

　　对于100%的数据，2≤N≤1000。

【来源】

　　Mr.he