#include <bits/stdc++.h>
using namespace std;
const int MAXN = 205;
long long a[MAXN];
int main() {
  int n;
  scanf("%d", &n);
  for (int i = 1; i <= n; i++) scanf("%lld", &a[i]);
  long long maxn = 1e11 + 5;
  for (int i = 1; i <= n; i++) {
    long long x = a[i];
    long long ans = 0;
    for (int j = 1; j <= n; j++) {
      long long y = labs(a[j] - x);
      if (y & 1) ans++;
    }
    maxn = min(ans, maxn);
  }
  printf("%lld", maxn);
  return 0;
}
