#include <bits/stdc++.h>
using namespace std;
typedef long long LL;

int main() {
    
    // 1. 入力情報取得.
    int N;
    cin >> N;
    map<string, int> ans;
    for(int i = 0; i < N; i++){
        LL x;
        cin >> x;
        // 座標Xi の 偶奇 を 保存.
        // -> 偶数同士, 奇数同士 は, 消滅しないはず.
        if(x % 2 == 0) ans["even"]++;
        else           ans["odd"]++;
    }
    
    // 2. 出力.
    cout << abs(ans["even"] - ans["odd"]) << endl;
    return 0;
    
}