#include<iostream>
#include<algorithm>
using namespace std;

int n,f1,f2;

int ze(int a){
	if(a<0) return -1*a;
	else return a;
}

int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		int x;
		cin>>x;
		if(x%2==0) f1++;
		else f2++;
	}

	cout<<ze(f1-f2)<<endl;
	return 0;
}