import java.util.*;
import java.io.*;

/**
 * Built using CHelper plug-in
 * Actual solution is at the top
 *
 * @author AEoui
 */
public class B {
    public static void main(String[] args) {
        InputStream inputStream = System.in;
        OutputStream outputStream = System.out;
        Kattio in = new Kattio(inputStream);
        PrintWriter out = new PrintWriter(outputStream);
        Task solver = new Task();
        solver.solve(1, in, out);
        out.close();
    }

    static class Task {
        public void solve(int testNumber, Kattio in, PrintWriter out) {
            int n = in.nextInt();

            ArrayList<Integer> even = new ArrayList<>();
            ArrayList<Integer> odd = new ArrayList<>();
            
            long sum = 0;
            for (int i = 0; i < n; ++i) {
                int x = in.nextInt();
                if (x % 2 == 0) {
                    even.add(x);
                } else {
                    odd.add(x);
                }

                sum += x;
            }

            Collections.sort(even);
            Collections.sort(odd);

            int cur = 0;
            int i = even.size() - 1;
            int j = odd.size() - 1;

            long tmp1 = 0;
            while (i >= 0 || j >= 0) {
                if (cur % 2 == 0) {
                    if (i < 0) break;
                    tmp1 += even.get(i--);
                } else {
                    if(j < 0) break;
                    tmp1 += odd.get(j--);
                }
                ++cur;
            }

            long tmp2 = 0;
            cur = 1;
            i = even.size() - 1;
            j = odd.size() - 1;

            while (i >= 0 || j >= 0) {
                if (cur % 2 == 0) {
                    if (i < 0) break;
                    tmp2 += even.get(i--);
                } else {
                    if(j < 0) break;
                    tmp2 += odd.get(j--);
                }
                ++cur;
            }

            out.println(Math.min(sum - tmp1, sum - tmp2));
        }   
    }

    static class Kattio extends PrintWriter {
        private BufferedReader r;
        private String line;
        private StringTokenizer st;
        private String token;

        public Kattio(InputStream i) {
            super(new BufferedOutputStream(System.out));
            r = new BufferedReader(new InputStreamReader(i));
        }

        public Kattio(InputStream i, OutputStream o) {
            super(new BufferedOutputStream(o));
            r = new BufferedReader(new InputStreamReader(i));
        }

        public int nextInt() {
            return Integer.parseInt(nextToken());
        }

        private String peekToken() {
            if (token == null)
                try {
                    while (st == null || !st.hasMoreTokens()) {
                        line = r.readLine();
                        if (line == null) return null;
                        st = new StringTokenizer(line);
                    }
                    token = st.nextToken();
                } catch (IOException e) {
                }
            return token;
        }

        private String nextToken() {
            String ans = peekToken();
            token = null;
            return ans;
        }

    }
}

