#include<iostream>
#include<stdio.h>
#include<vector>
#include<algorithm>

using namespace std;

int main(){

    int n;
    cin>> n;
    vector<int> vec(n);

    int cnt=0;
    for(int i=0; i<n; i++){
        cin>> vec[i];
        if(vec[i]%2==0){
            cnt++;
        }else{
            cnt--;
        }
    }

    cout<< max(cnt, -cnt)<< endl;


    return 0;
}