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

int main(){
    int N,in,odd=0,even=0;
    vector<int> x;
    cin >> N;
    while(cin >> in) x.push_back(in);
    for(int i=0;i<N;i++) {
        if(x[i]%2==0) even++;
        else odd++;
    }
    if(even>odd) cout << even-odd << endl;
    else cout << odd-even << endl;

    return 0;
}