#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

int main() {
  int N;
  cin >> N;
  vector<int> X(N);
  for (int i = 0; i < N; ++i)
    cin >> X[i];
  for (int i = 0; i < N; ++i)
    X[i] %= 2;
  int zero = 0, one = 0;
  for (int i = 0; i < N; ++i)
    if (X[i] == 0)
      ++zero;
    else
      ++one;
  cout << N - min(zero, one) * 2 << endl;
}