import java.util.*;
public class Main {
    public static void main(String[] args) {
     Scanner sc=new Scanner(System.in);
     int n=sc.nextInt();
     int a[]=new int[n];
     int even=0;
     int odd=0;
     for(int i=0;i<n;i++)
     {
         a[i]=sc.nextInt();
         if(a[i]%2==0)
             even++;
         else
             odd++;
     }
     if(n%2==0)
     {
         if(even==odd)
             System.out.println("0");
         else {
             long sum=0;
             Arrays.sort(a);
             for(int j=0;j<Math.abs(even-odd)-1;j++) {
                 sum+=a[j];
             }
             System.out.println(sum);
         }
     }
     else
     {
         if(Math.abs(even-odd)==1)
             System.out.println("0");
         else{
             long sum=0;
             Arrays.sort(a);
             for(int j=0;j<Math.abs(even-odd)-1;j++) {
                 sum+=a[j];
             }
             System.out.println(sum);
         }
     }
    }
}