#include <bits/stdc++.h>
#define REP(i,n,N) for(int i=(n);i<(int) N;i++)
#define p(s) cout<<(s)<<endl
using namespace std;

int main(){
	int N;
	cin>>N;
	int even=0,odd=0;
	REP(i,0,N){
		int a;
		cin>>a;
		if(a%2) odd++;
		else even++;
	}
	p(abs(odd-even));
	return 0;
}