#include<iostream>
#include<string>
#include<algorithm>
#include<cmath>
#include<iomanip>
#include<cstring>
#include<map>
#include<vector>
#include<queue>
#include<utility>
using namespace std;
typedef long long int ll;

int main(){

  int n, x[100000], odd=0, even=0;
  cin >> n;
  for(int i=0; i<n; i++){
    cin >> x[i];
    if(x[i]%2==0){
      even++;
    } else {
      odd++;
    }
  }

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