题目描述

涵涵正尝试给他的 $N$ 朵花拍照($2 \le N \le 1000$) 。 每朵花有一个范围在 1..100 之内的整数的品种 编号。涵涵对他的照片有一个十分古怪的构思:他希望将所有的花分为不相交的若干组(换句话说，将 每朵花分到恰好一组中)并将这些组排成一行，使得第一组的花的品种编号之和为偶数，第二组的编号之和为奇数，以此类推，奇偶交替。涵涵可以分成的最大组数是多少?

输入格式

输入的第一行包含 $N$ 。

下一行包含 $N$ 个空格分隔的整数，为 $N$ 朵花的品种编号。

输出格式

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

样例

7
1 3 5 7 9 11 13

3

样例 1 解释

在这个样例中，以下是一种分成最大组数三组的方案。将 1 和 3 分在第一组和为 4 是偶数，5、7 和 9 分在第二组和为 21 是奇数，11 和 13 分在第三组和为 24 为偶数

7
11 2 17 13 1 15 3

5

样例 2 解释

在这个样例中，以下是一种分成最大组数五组的方案。将 2 分在第一组，11 分在第二组，13 和 1分在第三组，15 分在第四组，17 和 3