import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner s =new Scanner(System.in);
		int a=s.nextInt();
		int[] b= new int[a];
		int odc=0;
		int evc=0;
		int total=0;
		int k=0;
		for(int i=0;i<a;i++) {
			b[i]=s.nextInt();
			if(b[i]%2==0) {
				evc++;
			}
			else odc++;
		}
		int[] even= new int[evc];
		for(int i=0;i<evc;i++) {
			if(b[i]%2==0) {
				even[k]=b[i];
				k++;
			}
		}
		Arrays.sort(even);
		if(a%2==0) {
			if(odc>=evc) System.out.println("0");
			else {
				if(evc==a) {
					for(int i=0;i<evc-odc-1;i++) {
						total+=even[i];
					}
				}
				if(a%2!=0){
					for(int i=0;i<=evc-odc;i++) {
						total+=even[i];
					}
				}
				else {
					for(int i=0;i<evc-odc;i++) {
						total+=even[i];
					}
				}
				System.out.println(total);
			}
		}
		else {
			if(odc+1>=evc) System.out.println("0");
			else {
				if(evc==a) {
					for(int i=0;i<evc-odc-1;i++) {
						total+=even[i];
					}
				}
				if(a%2!=0){
					for(int i=0;i<=evc-odc;i++) {
						total+=even[i];
					}
				}
				else {
					for(int i=0;i<evc-odc;i++) {
						total+=even[i];
					}
				System.out.println(total);
				}
			}	
		}
		
	}
}
