#include <stdio.h>

int main(void){
    int i, N, k, ki = 0;
    scanf("%d", &N);
    for(i=0;i<N;i++){
        scanf("%d", &k);
    if(k%2) ki++;
    }

    if(2*ki>=N){
        ki = 2*ki - N;
        printf("%d\n", ki);
    }else{
        ki = N - 2*ki;
        printf("%d\n", ki);
    }
    return 0;
}