#include<bits/stdc++.h>
#define rep(i,a,n) for (int i = a;i < n;i++)
using namespace std;

int main() {
    int n; cin >> n;
    int c=0,x;
    rep(i,0,n){
        cin >> x;
        if(x % 2 == 0) c++;
        else c--;
    }
    cout << abs(c) << endl;
}