#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
#include <iomanip>
#include <stack>
#include <algorithm>
#include <string>
#include <map>
#include <iterator>
#include <set>
#include <queue>
#include <bitset>
#include <cassert>

using namespace std;


int main() {


    int N;
    cin>>N;
    int res = 0;
    for (int i = 0; i < N; ++i) {
        int X;
        cin>>X;
        if(X%2 == 0) {
            res += 1;
        } else {
            res -= 1;
        }
    }
    cout << abs(res) << endl;
    return 0;
}