import java.util.*;

public class codeforces {
    public static void main(String[] args) {
        ArrayList<Integer> odds = new ArrayList<>();
        ArrayList<Integer> even = new ArrayList<>();
        Scanner in = new Scanner(System.in);
        int no = in.nextInt();
        in.nextLine();
        for (int i = 0; i < no; i++) {
            int inp = in.nextInt();
            if (inp % 2 == 1) {
                odds.add(inp);
            } else {
                even.add(inp);
            }
        }
        Collections.sort(odds);
        Collections.sort(even);
        int res = 0;
        int selisih = odds.size() - even.size();
        if (selisih == 0 || selisih == 1 || selisih == -1) {
            res = 0;
        } else if (selisih < -1) {
            res = even.get(0);
            // for (int i = 0; i < selisih - 1; i++) {
            //     res += even.get(i);
            // }
            // if (res == 0) {
            //     res = even.get(0);
            // }
        } else {
            res = odds.get(0);
            // for (int i = 0; i < selisih - 1; i++) {
            //     res += odds.get(i);
            // }
            // if (res == 0) {
            //     res = even.get(0);
            // }
        }
        System.out.println(res);
    }
}