
import java.util.Scanner;

public class Main{
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		aa:while(sc.hasNext()) {
			int n=sc.nextInt();
			int [] s=new int [n];
			int [] ousum=new int [n];
			int [] jisum=new int [n];
			int ou=0;
			int ji=0;
			int oumin,jimin;
			for(int i=0;i<n;i++) {
				s[i]=sc.nextInt();
				if(s[i]%2==0){
					ousum[ou]=s[i];
					ou++;
					if(ou==1) {
						oumin=s[i];
					}
				}else {
					jisum[ji]=s[i];
					ji++;
					if(ji==1) {
						jimin=s[i];
					}
				}
			}
			if(ou==ji||Math.abs(ou-ji)==1) {
				System.out.println("0");
				continue aa;
			}
			for(int i=0;i<ou-1;i++) {
				for(int j=i+1;j<ou;j++) {
					if(ousum[i]>ousum[j]) {
						int a;
						a=ousum[i];
						ousum[i]=ousum[j];
						ousum[j]=a;
					}
				}
			}
			for(int i=0;i<ji-1;i++) {
				for(int j=i+1;j<ji;j++) {
					if(jisum[i]>jisum[j]) {
						int a;
						a=jisum[i];
						jisum[i]=jisum[j];
						jisum[j]=a;
					}
				}
			}
			if(ji==0) {
				long sum=0;
				for(int i=0;i<ou-1;i++) {
					sum+=ousum[i];
				}
				System.out.println(sum);
				continue aa;
			}
			if(ou==0) {
				long sum=0;
				for(int i=0;i<ji-1;i++) {
					sum+=jisum[i];
				}
				System.out.println(sum);
				continue aa;
			}
			if(ou>ji) {
				int sum=0;
				for(int i=0;i<ou-ji;i++) {
					sum+=ousum[i];
				}
				System.out.println(sum);
				continue aa;
			}
			if(ji>ou) {
				int sum=0;
				for(int i=0;i<ji-ou;i++) {
					sum+=jisum[i];
				}
				System.out.println(sum);
				continue aa;
			}
		}
	}
}



