

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
	static int a=0;
	static int cont=0;
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		a=sc.nextInt();
		int x=0;
		int mix=9999999;
		ArrayList list=new ArrayList();
		for(int i=0;i<a;i++){
		list.add(sc.nextInt());
		}
		ArrayList list2=list;
										
		for(int i=0;i<a;i++){
     	if(list.size()<=i)break;
			x=f(list,i);
			if(x<mix)mix=x;
			list=list2;
		}
		System.out.println(mix);
		
	}
	private static int f(ArrayList list, int i) {
		if(list.size()==0) return cont;
		if((int)list.get(i)%2==0){
			list.remove(i);
//			System.out.println(list.size());
			for(int g=0;g<list.size();g++){
				if((int)list.get(g)%2!=0){
					f(list,g);
				}else if(g==list.size()-1){
					for(int gg=0;gg<list.size();gg++){
					cont+=(int)list.get(gg);	
					}
				}
				
			}
			return cont;
		}else{
			list.remove(i);
//			System.out.println(list.size());
			for(int g=0;g<list.size();g++){
				if((int)list.get(g)%2==0){
					f(list,g);
				}else if(g==list.size()-1){
					for(int gg=0;gg<list.size();gg++){
					cont+=(int)list.get(gg);	
					}
				}
			}
			return cont;
		}
		
	}
	



}
