#include <cstdio>
#include <algorithm>

int main(){
    int N;
    scanf("%d", &N);

    int even = 0, odd = 0;
    for(int i=0;i<N;i++){
        int x;
        scanf("%d", &x);

        if(x % 2 == 0){even += 1;}
        else{odd += 1;}
    }

    printf("%d\n", even+odd-std::min(even,odd)*2);
}