#include <stdio.h>

int main() {
    int n,x;
    int a=0,b=0;
    scanf("%d\n",&n);
    for (int i=0;i<n;i++){
        scanf("%d",&x);
        if (x%2==0) a++;
        else b++;
    }
    printf("%d\n",(a>b)?a-b:b-a);
}