#define _USE_MATH_DEFINES
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <iomanip>
#include <functional>
#include <cmath>
#include <math.h>
using namespace std;
#define lli long long int
#define us(n) ((n) > 0 ? n : (n) * -1)

int main() {
	int n, k = 0, g = 0, x;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> x;
		if (x % 2)	k++;
		else		g++;
	}
	cout << us(k - g) << endl;
}