#include <bits/stdc++.h>

using namespace std;

signed main()
{
    int n; cin >> n;

    int ans = 0;

    while (n--) {
        int a; cin >> a;
        if (a & 1) ans++;
        else ans--;
    }

    cout << abs(ans) << endl;
}