#include<iostream>
#include<cstdlib>
#define REP(i,a,b) for(int i=(int)(a);i<(int)(b);++i)

using namespace std;

int main(){
  int N;
  cin >> N;
  int ans = 0;
  REP(i, 0, N) {
    int Xn;
    cin >> Xn;
    if (Xn % 2) ans++;
    else ans--;
  }
  cout << abs(ans) <<endl;
  return 0;
}