#include <iostream>
#include <random>
#include <algorithm>
#define INF 1000000000
using namespace std;
// #define int long long



signed main(){
  int N;
  int X;
  int k=0;
  int g=0;
  cin >> N;
  for(int i=0;i<N;i++){
    cin >> X;
    if(X%2==0)  g++;
    else        k++;
  }
  cout << ((g-k)<0 ? (g-k)*-1 : g-k) << endl;
}