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

int main()
{
int i;
int N;
int X;
int a;
int b;

	cin >> N;

	a = 0;
	b = 0;
	for( i = 0; i < N; i++ )
	{
		cin >> X;
		if( X % 2 == 0 )
			a++;
		else
			b++;
	}

	if( a >= b )
		cout << a - b << endl;
	else
		cout << b - a << endl;

	return 0;
}