#include<iostream>
#define ll long long
ll solve(ll nums)
{
	bool judge = false;
	int coin_nums = 0;
	for (int i = 0; i < nums; i++)
	{
		int x;
		std::cin >> x;
		coin_nums += x;
	}
	if (coin_nums >= 2 * nums)
	{
		if (coin_nums % 2 == 0)
		{
			std::cout << nums;
			return 0;
		}
		else
		{
			std::cout << nums - 1;
		}
	}
	else
	{
		std::cout << coin_nums - nums;
	}
	return 0;
}
int main()
{
	ll a;
	std::cin >> a;
	solve(a);
}