#include<bits/stdc++.h>
using namespace std;
int main(){
  int n;cin>>n;
  vector<int> x(n);
  int g=0;int k=0;
  for(int i=0;i<n;i++){
    cin>>x[i];
    if(x[i]%2==0)g++;
    else k++;
  }
  cout<<abs(g-k)<<endl;
}