#include <bits/stdc++.h>

using namespace std;

#define REP(i, n) for(int i = 0; i < n; i++)

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n;
    cin >> n;
    int cnt[2] = {};
    REP(i, n) {
        int x;
        cin >> x;
        cnt[abs(x) % 2]++;
    }

    cout << abs(cnt[0] - cnt[1]) << endl;
    return 0;
}