#include <bits/stdc++.h>
using namespace std;

int main(void) {
	int N;
	cin >> N;
	vector<int> X(N);
	for(int i = 0; i < N; ++i) cin >> X[i];
	
	int cnt[2];
	cnt[0] = cnt[1] = 0;
	for(int i = 0; i < N; ++i) cnt[(X[i] + 1000000000) % 2] += 1;
	
	cout << max(cnt[0], cnt[1]) - min(cnt[0], cnt[1]) << "\n";
	
	return 0;
}