# Эта программа считывает два числа и выводит их сумму:
a = int(input())
b = list(map(int, input().split()))
ch = [x for x in b if x % 2 == 0]
nech = [x for x in b if x % 2 == 1]
ch.sort()
nech.sort()
e, r = len(ch), len(nech)
if max(e, r) - min(e, r) < 2:
    print('0')
else:
    if e > r:
        e = len(ch) - len(nech)-1
        lk = ch
    else:
        e = len(nech) - len(ch)-1
        lk = nech
    sym = 0
    for i in range(e):
        sym += lk[i]
    print(sym)
        