#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (n); i++)
typedef long long ll;
typedef vector<ll> vll;
typedef vector<int> vi;
typedef vector<vector<int>> vvi;
typedef vector<vector<ll>> vvll;
const ll inf = 1e16;
const ll md = 1000000007;

int main() {
  int n;
  cin >> n;
  int odd=0,even=0;
  rep(i,n){
    int x;
    cin>>x;
    if(x%2) odd++;
    else even++;
  }
  cout<<abs(odd-even)<<endl;
  return 0;
}