#include<iostream>
#include<cstdlib>

using namespace std;

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

	long int* X;
	X = new long int[N];

	int oddNcnt = 0, evenNcnt = 0;
	for (int i = 0; i < N; i++){
		cin >> X[i];
		if (X[i] % 2 == 0)
			evenNcnt++;
		else
			oddNcnt++;
	}

	cout << abs(evenNcnt-oddNcnt) << endl;
}