#include <iostream>
#include <cstring>
using namespace std;

int main(){
	int a;
	cin >> a;
	int even=0;
	int odd=0;
	int x;
	for(int i=0;i<a;i++){
		cin >> x;
		if(x%2 != 0)  odd++;
		else even++;
	}
	cout << abs(odd-even);
}