#include <iostream>
int main()
{
    int N;std::cin >> N;
    int o=0, e=0;
    for(int i = 0; i< N;i++){
        int X;std::cin >> X;
        if(X%2==0){
            e++;
        }else{
            o++;
        }
    }
    std::cout << std::max(o,e)-std::min(o,e)<<std::endl;
    return 0;
}