更多奇怪的照片（春季每日一题 47）

Farmer John 正再一次尝试给他的 头奶牛拍照。

每头奶牛有一个范围在 之内的整数的「品种编号」，编号可能重复。

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

Farmer John 可以分成的最大组数是多少？

输入格式
输入的第一行包含 。

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

输出格式
输出 Farmer John 的照片中的最大组数。

可以证明，至少存在一种符合要求的分组方案。

数据范围

输入样例1：

7
1 3 5 7 9 11 13

输出样例1：

3

样例1解释
在这个样例中，以下是一种分成最大组数三组的方案。

将 和 分在第一组， 和 分在第二组， 和 分在第三组。

输入样例2：

7
11 2 17 13 1 15 3

输出样例2：

5

样例2解释
在这个样例中，以下是一种分成最大组数五组的方案。

将 分在第一组， 分在第二组， 和 分在第三组， 分在第四组， 和 分在第五组。

#include<iostream>

using namespace std;

int n;

int main(){
    
    cin >> n;
    
    int c[2];
    for(int i = 0; i < n; i++){
        int x;
        cin >> x;
        c[x % 2]++;
    }
    
    while(c[0] < c[1]) c[0]++, c[1] -= 2;
    
    if(c[0] == c[1]) cout << c[1] * 2 << endl;
    else cout << c[1] * 2 + 1 << endl;
    
    return 0;
}