#include<bits/stdc++.h>  
using namespace std;
typedef long long int64;
int main(){
  int N;
  cin >> N;
  int ODD = 0;
  for(int i = 0; i < N; i++){
    int X;
    cin >> X;
    ODD += X & 1;
  }
  cout << max( ODD, N - ODD) - min( ODD, N - ODD) << endl;
}