#include <stdio.h>

int main(){

  int i, n, s = 0;

  scanf("%d" ,&n);

  while(n > 0){
    scanf("%d", &i);
    i % 2 ? s++ : s--;
    n--;
  }
  if(s < 0) s *= -1;
  printf("%d\n", s);
  return 0;
}