import java.util.*;
public class MyClass {
    public static void main(String args[]) {
        Scanner scan = new Scanner(System.in);
        ArrayList<Long> even = new ArrayList<>(), odd = new ArrayList<>();
        int n = scan.nextInt();
        long res = Long.MAX_VALUE;
        for(int i = 0; i < n; i++) {
            long l = scan.nextLong();
            if(l % 2 == 0) even.add(l);
            else odd.add(l);
        }
        Collections.sort(even);
        Collections.sort(odd);
        ArrayList<Long> a = new ArrayList<>(even), b = new ArrayList<>(odd);
        int turn = 0;
        while(true) {
            if(turn == 0) {
                if(a.isEmpty()) break;
                a.remove(a.size()-1);
            }
            else {
                if(b.isEmpty()) break;
                b.remove(b.size()-1);
            }
            turn ^= 1;
        }
        res = sum(a, b);
        a = new ArrayList<>(even);
        b = new ArrayList<>(odd);
        turn = 1;
        while(true) {
            if(turn == 0) {
                if(a.isEmpty()) break;
                a.remove(a.size()-1);
            }
            else {
                if(b.isEmpty()) break;
                b.remove(b.size()-1);
            }
            turn ^= 1;
        }
        res = Math.min(res, sum(a, b));
        System.out.println(res);
    }
    
    static long sum(ArrayList<Long> a, ArrayList<Long> b) {
        long res = 0;
        for(Long i : a) res += i;
        for(Long i : b) res += i;
        return res;
    }
}