#include <bits/stdc++.h>

using namespace std;

#define FOR(i,a,b) for(int i=(a);i<(b);i++)
#define REP(i,n) FOR(i,0,n)
#define ALL(a) (a).begin(),(a).end()

int main(){
    int n;cin>>n;
    int o=0,e=0;
    REP(i,n){
        int t;cin>>t;
        if(t%2==0){
            e++;
        }else{
            o++;
        }
    }
    cout<<abs(e-o)<<"\n";
    return 0;
}