#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<(n);++i)
#define all(a) (a).begin(),(a).end()
using namespace std;
typedef long long ll;


int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n;
	cin >> n;
	vector<int> X(n);
	rep(i, n) {
		cin >> X[i];
	}

	int odd = 0;
	int even = 0;
	rep(i, n) {
		if (X[i] % 2 == 0) odd++;
		else even++;
	}

	cout << abs(odd - even) << endl;
	return 0;
}