#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main(){
  int n;cin>>n;
  map<int,int> m;
  while(n--){
    int a;cin>>a;m[a&1]++;
  }
  cout<<abs(m[0]-m[1])<<endl;
}