#include <iostream>
using namespace std;

int main() {
	int n;
	cin>>n;
	int a,coe=0,coo=0;
	for(int i=0;i<n;i++)
	{
		cin>>a;
		if(a%2==0)coe++;
		else coo++;
	}
	if(coo>=coe)cout<<coo-coe<<endl;
	else cout<<coe-coo<<endl;
	return 0;
}