
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
/**
 *
 * @author ali
 */
public class ParityDeletions {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        short n = in.nextShort();
        int[] numbers = new int[n];
        short odd = 0;
        short even = 0;
                int result = 0;

        List<Integer> oddNumbers = new ArrayList<>();
        List<Integer> evenNumbers = new ArrayList<>();
        for (short i = 0; i < n; i++) {
            int a = in.nextInt();
            numbers[i] = a;

        }

        for (int f : numbers) {
            if (f % 2 == 0) {
                even++;
                evenNumbers.add(f);
            } else {
                odd++;
                oddNumbers.add(f);
            }
        }

        if (odd > even) {
            Collections.sort(oddNumbers);
            for(int i = 0; i < (odd - even -1); i++)
            {
               result += oddNumbers.get(i);
            }
            

        }
        
              else {
            Collections.sort(evenNumbers);
            for(int i = 0; i < (even - odd -1); i++)
            {
               result += evenNumbers.get(i);
            }
            

        }
        System.out.println(result);
    }
}
