#include<bits/stdc++.h>
using namespace std;
long long a[100005];
int main(){
	int n, ou = 0, ji = 0;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
		if (a[i] % 2 == 1) {
			ji++;
		} else {
			ou++;
		}
	}
	cout << min(ji, ou);
}