#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(i,n) for(int i=0;i<n;i++)

int main(){
  int n;
  cin>>n;
  int a[n];
  int ev=0;
  int od=0;
  rep(i,n){
    cin>>a[i];
    if(a[i]%2==0){
      ev++;
    }
    else{
      od++;
    }
  }
  cout<<abs(ev-od)<<endl;
  
  return 0;
}