T546733

#include<bits/stdc++.h>
using namespace std;
int n,j,o;
struct N{
	int x,id;
}a[1000005];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].x;
		if(a[i].x%2==1)j++;
		else o++;
	}
	if(j==o)cout<<n;
	else{
		if(j==0)cout<<1;
		else if(o==0){
			if(j%2==0)cout<<1;
			else cout<<(j+1)/2;
		}else if(j<o)cout<<j*2+1;
		else{
			if((j-o)%3==0)cout<<o*2+j/3;
			if((j-o)%2==0)cout<<o*2+j/3;
			if((j-o)%1==0)cout<<o*2+j/3+1;
		}
	}
	return 0;
}