#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main() {
  int n,a[100000],odd=0,even=0;
  cin >> n;
  for(int i=0; i<n; i++) {
      cin >> a[i];
      if(a[i]%2==0) {
          even++;
      }
      else {
          odd++;
      }
  }
  cout << abs(even-odd) << endl;
}