import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;


public class PartialAlt {
	public static void main(String args[]) {
		System.out.print(partialAlt());
	}
	public static int partialAlt() {
		Scanner in=new Scanner(System.in);
		int a=in.nextInt();
		int [] num=new int[a];
		for(int i=0;i<a;i++) {
			num[i]=in.nextInt();
		}
		ArrayList<Integer> even=new ArrayList<Integer>();
		ArrayList<Integer> odd=new ArrayList<Integer>();
		for(int i=0;i<a;i++) {
			if(num[i]%2==0)
				even.add(num[i]);
			else
				odd.add(num[i]);
		}
		Collections.sort(even);
		Collections.sort(odd);
		for(int i=0;i<even.size() && i<odd.size();i++) {
			even.remove(0);
			odd.remove(0);
		}
		int result=0;
		if(even.size()==0) {
			for(int i=0;i<odd.size();i++) {
				result+=odd.get(i);
			}
		}
		else {
			for(int i=0;i<even.size();i++) {
				result+=even.get(i);
			}
		}
		return result;
	}
}
