#include <bits/stdc++.h>
using namespace std;
const int INF = 1e9;
long long mod = 1000000000 + 7;
long long pow(long long a, long long b, long long m) {
  stack<int> k;
  int j = 128;
  int l = 1;
  int an = 1;
  while (b) {
    if (b >= j) {
      k.push(j);
      b -= j;
    }
    j /= 2;
  }
  while (!k.empty()) {
    if (k.top() == l) {
      an = (an * a) % mod;
      k.pop();
    }
    a = (a * a) % mod;
    l *= 2;
  }
  return an;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(NULL);
  int n;
  cin >> n;
  int ne = 0, po = 0;
  for (int i = 0; i < n; ++i) {
    int t;
    cin >> t;
    if (t & 1) {
      ne++;
    } else {
      po++;
    }
  }
  cout << min(po, ne) << endl;
  return 0;
}
