#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n;
    scanf("%d", &n);
    
    int evn = 0;    
    int odd = 0;
    
    int in;
    
    for(int i = 0; i < n; i++)
    {
        scanf("%d", &in);
        
        if((in % 2) == 0)
            evn++;
        else
            odd++;
    }
    
    int ans = abs(evn - odd);
    
    printf("%d\n", ans);
    return 0;
}