#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0; i<(n); i++)

int main(){
	int n; cin>>n;
	int even=0; int odd=0;
	rep(i,n){
		int a; cin>>a;
		if(a%2==0) even++;
		else odd++;
	}
	cout << max(even,odd)-min(even,odd) << endl;
}