#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  int N;
  cin>>N;
  int a = 0, b = 0;
  for(int i=0;i<N;i++){
      int x;
      cin>>x;
      if(x%2 == 0) a++;
      else b++;
  }
  cout<<abs(a-b)<<endl;
}