#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); ++i)
int main() {
    // Input
    int N;
    cin >> N;
    vector<int> X(N);
    rep(i, N) cin >> X[i];

    // Count
    int odd = 0, even = 0;
    rep(i, N) {
        if (X[i] & 1) ++odd;
        else ++even;
    }

    // Output
    cout << abs(odd - even) << endl;
}