#include <iostream>
#include <cmath>
using namespace std;

int main() {
    int N;
    cin >> N;
    int num[2] = {};
    for(int i=0; i<N; ++i) {
        int x; cin >> x;
        num[abs(x)%2]++;
    }
    int t = min(num[0], num[1]);
    cout << num[0]+num[1]-2*t << endl;
}