#include <iostream>
#include <stdlib.h>
using namespace std;


int main()
{
	int n,g = 0,k = 0;
	cin>>n;
	int x[n];
	for (int i = 0; i < n; ++i)
	{
		cin>>x[i];
	}

	for (int i = 0; i < n; ++i)
	{
		if(x[i]%2 == 0){
			g++;
		}else{
			k++;
		}
	}
	cout<<abs(g-k)<<endl;
	return 0;
}