#include<bits/stdc++.h>
int main(){
    int n;std::cin>>n;
    int m=0;
    for(int i=0;i<n;i++){
        int x;std::cin>>x;
        m+=x%2;
    }
    std::cout<<n-2*std::min(m,n-m)<<std::endl;
}