#include<bits/stdc++.h>
#define N 2022

using namespace std;

int read()
{
    int x = 0,f = 1;
    char c = getchar();
    while(c<'0' || c>'9')
	{
        if(c=='-') f = -1;
        c = getchar();
    }
    while(c>='0' && c<='9')
	{
        x = (x<<3)+(x<<1)+(c^48);
        c = getchar();
    }
    return x*f;
}

int a[N];

int main()
{
	int n=read(),ans1=0,ans2=0;
	for (int i=1;i<=n;i++)
	{
		if ((a[i]=read())&1) ans1++;
		else ans2++;
	}
	int ans = 0;
	if (abs(ans1-ans2)>1)
	{
		sort(a+1,a+n+1);
		int p = min(ans1,ans2)*2+1;
		for (int i=1;i<=n-p;i++)
			ans += a[i];
	} 
	cout << ans << endl;
	return 0; 
}