#include <bits/stdc++.h>
#define PI 3.14159265359
using namespace std;
const int64_t MOD = 1e9 + 7;

int main() {
	int N;
	cin >> N;

	int64_t e, o;
	e = 0;
	o = 0;

	for (int i = 0; i < N; i++) {
		int64_t n;
		cin >> n;
		if (n % 2) o++;
		else e++;
	}

	cout << abs(e - o) << endl;
}