#include <iostream>
#include <vector>
using namespace std;
int main(){
	int N;
	cin >> N;
	vector<int> X(N);
	for (int i = 0; i < N; i++){
		cin >> X[i];
	}
	vector<int> cnt(2, 0);
	for (int i = 0; i < N; i++){
		cnt[abs(X[i]) % 2]++;
	}
	cout << N - min(cnt[0], cnt[1]) * 2 << endl;
}