根据奇偶性来进行判断：

1. 奇数 + 奇数 = 偶数
2. 偶数 + 奇数 = 奇数

所以，重点在奇数上，偶数可以插入任意的奇数组别内，但是如果奇数多了，那需要1个奇数组成偶数加入分组。

#include<iostream>
using namespace std;
 
int main()
{
	int n, temp, j = 0, o = 0;
	cin >> n;
	for (int i = 0; i < n; ++i) {
		cin >> temp;
		if(temp%2)
			j++;
		else
			o++;
	}
	int ans;
	if(j < o)
	{
		ans = j*2;
		if(o-j > 0)ans++;
	}
	else
	{
		ans = o*2;
		j -= o;
		ans += j/3*2;
		if(j%3==1)ans--;
		if(j%3==2)ans++;
	}
	cout << ans;
	return 0;
}