#include <bits/stdc++.h>

inline long nextInt(void) {
  long temp;
  std::cin >> temp;
  return temp;
}

int main() {

  int N;
  int even = 0;
  int odd = 0;

  std::cin >> N;
  for(int i = 0; i < N; ++i) {
    if( nextInt() % 2 == 0 ) {
      ++even;
    }
    else {
      ++odd;
    }
  }

  std::cout << abs(even - odd) << std::endl;
  
  return 0;
}