#include <iostream>
#include <vector>
#include <algorithm>
#include <set>
#include <map>
#include <math.h>
using namespace std;
typedef long long int ll;

int main(){
	cin.tie(nullptr);
	ios::sync_with_stdio(false);
	int n; cin >> n;
	int m=0,l=0;
	while(n--){
		int x; cin >> x;
		if(x%2)m++;
		else l++;
	}
	printf("%d\n",abs(l-m));
}