#include<stdio.h>
#include<stdlib.h>
main(){
    int N;
    int X;
    int odd = 0;
    int even = 0;
    scanf("%d",&N);
    for(int i = 0;i < N;i++){
        scanf("%d",&X);
        if(X%2==0){even++;}
        else{odd++;}
    }
    printf("%d\n",abs(even-odd));
}