#include <bits/stdc++.h>
//---------------------------
using namespace std;
//---------------------------
#define REP(i,n) for(int i = 0; i < (n); i++)
#define P(x) cout << (x) << "\n"

#define MOD 1e9+7
#define PI acos(-1.0)
//---------------------------

int main(){
  std::ios::sync_with_stdio(false);
  std::cin.tie(0);


  int n,eve = 0,odd = 0;cin >> n;
  REP(i,n){
    int a; cin >> a;
    if (a % 2 == 0) {
      eve++;
    }else{
      odd++;
    }
  }
  P(abs(odd - eve));

  return 0;
}