#include <bits/stdc++.h>
using namespace std;

int main() {
  int N, X, o = 0, e = 0;
  cin >> N;
  while (cin >> X) (X % 2) ? o++ : e++;
  cout << abs(o - e) << "\n";
}