#include <bits/stdc++.h>
using namespace std;
 
int main()
{
	int N;
	cin >> N;
	vector<long long> X( N );
	for( int i = 0; i < N; i++ ) {
		cin >> X[i];
	}

	int odd = 0;
	int even = 0;
	for( int i = 0; i < N; i++ ) {
		if( X[i] % 2 ) odd++;
		else even++;
	}
	int ans = N - min( odd, even ) * 2;

	cout << ans << endl;
}