题目描述

强哥正再一次尝试给他的 $N$ 头奶牛拍照（ $2 ≤ N ≤ 1000$ ）。

每头奶牛有一个范围在 $1 … 100$ 之内的整数的“品种编号”。强哥对他的照片有一个十分古怪的构思：他希望将所有的奶牛分为不相交的若干组（换句话说，将每头奶牛分到恰好一组中）并将这些组排成一行，使得第一组的奶牛的品种编号之和为偶数，第二组的编号之和为奇数，以此类推，奇偶交替。

强哥 可以分成的最大组数是多少？

输入格式

输入的第一行包含 $N$ 。下一行包含 $N$ 个空格分隔的整数，为 $N$ 头奶牛的品种编号。

输出格式

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

7
1 3 5 7 9 11 13

3

7
11 2 17 13 1 15 3

5

提示

样例解释1

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

样例解释2

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