import java.util.Arrays;
import java.util.Scanner;

public class Parity {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        sc.nextLine();
        int arr[]=new int[n];
        for (int i = 0; i < arr.length ; i++) {
            arr[i]=sc.nextInt();
        }
        int even =0;
        int odd=0;
        Arrays.sort(arr);
        for (int i = 0; i < arr.length ; i++) {
            if (arr[i]%2==0){
                even++;
            } else{
                odd++;
            }
        }
        int sum=0;
        if (even==odd || even==odd+1 || odd==even+1){
            sum=0;
        } else{
            if (even>odd){
                for (int i = 0; i < even-odd-1 ; i++) {
                    sum+=arr[i];
                }
            } else{
                for (int i = 0; i < odd-even-1 ; i++) {
                    sum+=arr[i];
                }
            }
        }
        System.out.println(sum);
    }
}
