#include <iostream>
using namespace std;
int main()
{
    int n,x,cate=0,cate1=0;
    cin >> n;
    for(int i=1;i<=n;++i)
    {
        cin >>x;
        if(x%2==0) cate++;
        else
             cate1++;
    }
    cout <<abs(cate-cate1);
    return 0;
}