#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <cmath>
#include <iomanip>
using namespace std;
typedef long long LL;

int main(){
    int N;
    cin >> N;
    int cnt[2] = {0,0};
    for(int i = 0; i < N; i++){
        int x;
        cin >> x;
        if(x % 2 == 0){
            cnt[0]++;
        }else{
            cnt[1]++;
        }
    }
    if(cnt[0] > cnt[1]){
        cout << cnt[0]-cnt[1] << endl;
    }else{
        cout << cnt[1]-cnt[0] << endl;
    }
    return 0;
}