#define _USE_MATH_DEFINES
#include<stdio.h>
#include<string>
#include<iostream>
#include<cctype>
#include<cstdio>
#include<vector>
#include<stack>
#include <algorithm>
#include<math.h>
#include<set>
#include<map>
#include<iomanip>

//#include<bits/stdc++.h>



using namespace std;




int main() {
	
	int n;
	int a=0,b=0;
	cin>>n;
	for(int i=0;i<n;i++){
		int x;
		cin>>x;
		if(x%2)a++;
		else b++;
	}
	int ans=0;
	if(a!=b)ans++;
	
	cout<<ans<<endl;


	return 0;
}