#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
typedef long long ll;
#define rep(i,n) for(int i=0;i<(n);i++)

int main(void){
	int n; cin >> n;
	int ans = 0;
	rep(i, n){
		int x; cin >> x;
		if(x % 2 == 0) ans++;
		else ans--;
	}
	printf("%d\n", abs(ans));
	return 0;
}