#include<iostream>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;
int main(){
    int N,k=0,g=0;
    long long int v;
    cin >> N;
    for(int i=0;i<N;i++){
            cin >> v;
            if(v%2==0)  g++;
            else    k++;
    }
    if(g>k) cout << g-k;
    else    cout << k-g;
    return 0;
}