#include<iostream>

using namespace std;

int main(){

	int N,X;
	int g=0,k=0;

	cin>>N;

	for(int i=0;i<N;i++){
		cin>>X;
		if(X%2==0) g++;
		else k++;
	}

	cout<<N-2*(g<k?g:k)<<endl;

}