import java.util.*;
import java.io.*;
public class MyClass {
    public static void main(String args[]) {
      
        Scanner sc = new Scanner(System.in);
        PrintStream w=System.out;
        
    //     int t=Integer.parseInt(sc.nextLine());
    //   A:  while(t-->0){
            int n =sc.nextInt();
           List<Integer> odd=new ArrayList<>();
           List<Integer> even=new ArrayList<>();
           for(int i=0; i<n; i++){
              int temp=sc.nextInt();
              if(temp%2==0)
              even.add(temp);
              else
              odd.add(temp);
           }
           int od=odd.size();
           int ev=even.size();
           if(Math.abs(od-ev)<2)
           w.println("0");
           else{
               int sum;
               if(ev>od){
                    sum=0;
                   for(int i=0; i<ev-od-1; i++)
                   sum+=even.get(i);
               }
               else{
                    sum=0;
                   for(int i=0; i<od-ev-1; i++)
                   sum+=odd.get(i);
               }
               w.println(sum);
           }
           
      //  }
    }
}