#include <iostream>
using namespace std;

int main() {
    int N, X, ce = 0, co = 0;
    cin >> N;
    for (int i = 0; i < N; i++) {
        cin >> X;
        if (X % 2) co++;
        else ce++;
    }
    cout << (co<ce? ce-co: co-ce) << endl;

    return 0;
}