### 问题描述 小齐有 $N$ 头奶牛，每头奶牛都有一个整数“品种ID”编号，编号范围在 $1 \sim 100$ 之间。小齐计划给奶牛们拍一张照片，但他有一个特别奇怪的想法：他想把所有奶牛分成不相交的群组，并将这些群组排成一行，使得第一组奶牛的品种 $ID$ 之和是偶数，第二组的品种 $ID$ 之和是奇数，依此类推，交替排列偶数和奇数。 请计算小齐能够形成的最大群组数。 ### 输入格式 第一行包含一个整数 $N$。 接下来一行，包含 $N$ 个空格分隔的整数，表示 $N$ 头奶牛的品种 $ID$。 ### 输出格式 输出一个整数，表示小齐照片上的最大群组数。可以证明至少存在一种可行的分组方式。 ### 样例输入 ``` 7 1 3 5 7 9 11 13 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $2 \leq N \leq 1000$。