问题
给你N个数字，2≤N≤1000 每个数字的值在[1..100]以内 希望将所有的数字分为不相交的若干组 （换句话说，将每头数字分到恰好一组中） 并将这些组排成一行， 使得第一组的数字的品种编号之和为偶数， 第二组的编号之和为奇数，以此类推，奇偶交替。 问可以分成的最大组数是多少？
输入输出
输入
输入的第一行包含 N。 下一行包含 N 个空格分隔的整数，为 N 头数字的品种编号。
输出
最大组数。可以证明，至少存在一种符合要求的分组方案。
样例
输入数据 1
7
11 2 17 13 1 15 3
输出数据 1
5
提示： 在这个样例中，以下是一种分成最大组数五组的方案。将 2 分在第一组，11 分在第二组，13 和 1 分在第三组，15 分在第四组，17 和 3 分在第五组。
先统计给你的数据有多少类，每个类有多少个数（类数是不考虑偶奇交错的最大组数）
然后统计一下个数为偶（奇）数的类数有多少。赋给num（偶）（num奇），看看他俩是不是相差大于等于2，没超过直接就总类数，超过了就合并多的，直到两者相差最多为1，比如你这个立体，七个类别，都是奇数个，合并两次得到2个个数为偶的组，剩下三个奇数组