题目背景

原题为 P9941 [USACO21JAN] Even More Odd Photos B

题目描述

Gooby 又在尝试给他的 $N$ 个学生拍照了$(2 \le N \le 1000)$。

每个学生有一个范围在 $1\ldots 100$ 之内的整数的「学号」。Gooby 对他的照片有一个十分古怪的构思：他希望将所有的学生分为不相交的若干组（换句话说，将每个学生分到恰好一组中）并将这些组排成一行，使得第一组学生的学号之和为偶数，第二组的学号之和为奇数，以此类推，奇偶交替。

Gooby 想知道这样可以分成的最大组数是多少？

输入格式

输入的第一行包含 $N$。下一行包含 $N$ 个空格分隔的整数，为 $N$ 个学生的学号。

输出格式

输出 Gooby 可以分成的最大组数。

输入输出样例 #1

输入 #1

7
1 3 5 7 9 11 13

输出 #1

3

输入输出样例 #2

输入 #2

7
11 2 17 13 1 15 3

输出 #2

5

说明/提示

样例解释 1

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

样例解释 2

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

数据范围

• 对于 $100\%$ 的数据，$2 \le N \le 1000$，且学号范围为 $1\ldots 100$ 的整数。