A. Chips Moving

#include<bits/stdc++.h>
using namespace std;
int main()
{

    int t, a, c=0;
    cin>>t;
    for(int i=0; i<t; i++)
    {
        cin>>a;
        if(a%2)
            c++;
    }
    cout<<min(c, t-c)<<endl;

}