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

int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  int n, t, a = 0;
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> t;
    if (t % 2) a++;
    else a--;
  }
  cout << abs(a) << endl;
}