#include <bits/stdc++.h> 

using namespace std;
typedef long long ll;

int main() {
    int N, s = 0;
    cin >> N;
    for (int i = 0; i < N; i++) {
        int a; cin >> a;
        s += a % 2 == 0 ? 1 : -1;
    }
    cout << abs(s) << endl;
}