#include<stdio.h>
int main()
{
  int n;
  int x[100000];
  int i;
  int count_even=0;
  int count_odd =0;
  scanf("%lld",&n);
  for(i=0;i<n;i++){
    scanf("%lld",&x[i]);
    if(x[i]%2==0){count_even++;}//偶数ならカウント
    else{count_odd++;}
  }
  if(count_even>=count_odd){
    printf("%d\n",count_even-count_odd);
  }
  else{
    printf("%d\n",count_odd-count_even);
  }

  return 0;
}