#include <cstdio>
int main(){
    int N,odd=0,even=0;
    scanf("%d",&N);
    for(int i=0,x;i<N;i++){
     scanf("%d",&x);
     if(x%2==0)even++;else odd++;
    }
    printf("%d\n",(odd>=even?odd-even:even-odd));
    return 0;
}