#include<bits/stdc++.h>
//#include"atcoder/all"
#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#define all(a) (a).begin(),(a).end()
using namespace std;
//using namespace atcoder; 
int main(){
  int N,i,x,o = 0,e = 0;scanf("%d",&N);
  for(i=0;i<N;i++){
    scanf("%d",&x);
    if(x%2) o++;
    else e++;
  }
  printf("%d\n",abs(o-e));
}