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

int main()
{
    int N;
    cin >> N;
    int gu = 0;
    int ki = 0;
    for (int i = 0; i < N; i++)
    {
        int A;
        cin >> A;
        if (abs(A) % 2 == 0)
        {
            gu++;
        }
        else
        {
            ki++;
        }
    }
    cout << abs(gu - ki);
}