#include<stdio.h>
#include <vector>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <algorithm>
#include <sstream>
#include <iostream>
#include <string>
#include <stdio.h>

using namespace std;

int main() {

	int N, X[100005];
	cin >> N;
	for (int i = 0; i < N; i++) cin >> X[i];

	int cnt = 0;
	for (int i = 0; i < N; i++) {
		if (X[i] % 2 == 0) cnt++;
		else cnt--;
	}

	cout <<abs( cnt) << endl;

	return 0;
}