#include <bits/stdc++.h>

using namespace std;

int main(){
    
    int n; cin >> n;
    int odd = 0, even = 0;
    for(int i = 0; i < n; ++i){
        long long X; cin >> X;
        (X&1 ? odd : even) += 1;    
    }
    cout << abs(odd-even) << '\n';
    
    return 0;
}