#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define REP(i, n)           for(int(i)=0;(i)<(n);++(i))
const int MOD = 1000000007;

int main(){
    int N;
    cin >> N;
    int c0 = 0,c1 = 0;
    REP(i,N){
        int X;
        cin >> X;
        if(X % 2 == 0) c0++; else c1++;
    }

    int res = 0;
    res = abs(c1-c0);

    cout << res << endl;
    return 0;
}