#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, odd, even;
    cin >> n;
    vector<int> vt(n);
    for (int i = 0; i < n; i++) cin >> vt[i];
    odd = even = 0;
    for (int i = 0; i < n; i++) {
        if (vt[i] % 2 == 0) even++;
        else odd++;
    }
    cout << (odd == even? 0 : (odd > even)? n-(2*even) : n-(2*odd)) << endl;
}