#include <iostream>
using namespace std;
int main(int argc, char* argv[])
{
	int N;
	cin>>N;
	int A;
	int i;
	int env=0;
	int odd=0;
	for (i=0;i<N;i++){
		cin>>A;
		if (A%2==0){
			env++;
		}else{
			odd++;
		}
	}
	int ans=env-odd;
	if (ans<0){
		ans=-ans;
	}
	cout<<ans<<endl;
	return 0;
}