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


int main(){
	int N;
	cin >> N;
	int ans = 0;
	for (int i = 0; i < N; i++)
	{
		int X;
		cin >> X;
		if (X % 2 == 0) ans++;
		else ans--;
	}
	cout << abs(ans) << endl;
}