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

#include <math.h>

int main() {
int n;
int a;
cin>>n;
int counter=0;
for (int i = 0; i < n; ++i) {
	cin>>a;
	if(a%2==0){
		counter+=1;
	}else{
		counter-=1;
	}
}
cout<<abs(counter)<<endl;



}