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