#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main() {
    int n;
    cin >> n;
    int x;
    int od=0;
    int ev=0;
    while (n--) {
        cin >> x;
        if (x%2) od++;
        else ev++;
    }
    cout << abs(od-ev) << endl;
    return 0;
}