#include <iostream>
using namespace std;
int main() {
long long n,a[n],i,c=0,d=0,z;
cin>>n;
for(i=0;i<n;i++){
cin>>a[i];
}
for(i=0;i<n;i++){
if(a[i]%2==0){
c++;
}
else
d++;
}
z=min(c,d);
cout<<z;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7Cglsb25nIGxvbmcgbixhW25dLGksYz0wLGQ9MCx6OwoJY2luPj5uOwoJZm9yKGk9MDtpPG47aSsrKXsKCSAgICBjaW4+PmFbaV07CgkgICAJfQoJICAgCWZvcihpPTA7aTxuO2krKyl7CgkgICAJICAgIGlmKGFbaV0lMj09MCl7CgkgICAJICAgICAgICBjKys7CgkgICAJICAgIH0KCSAgIAkgICAgZWxzZQoJICAgCSAgICBkKys7CgkgICAJfQoJICAgCQoJICAgCXo9bWluKGMsZCk7CgkgICAJY291dDw8ejsKCXJldHVybiAwOwp9