#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
	int N;
	int ans = 0;
	int e = 0,o = 0;
	vector<int> v;
	cin >> N;
	for (int i = 0; i < N;i++) {
		int temp; cin >> temp;
		v.push_back(temp);
		if (temp % 2 == 0) { e++; }
		else { o++; }
	}
	ans = (e >= o) ? (e - o) : (o - e);
	cout << ans << endl;
	return 0;
}