from sys import stdin
lines = stdin.readlines()


n = int(lines[0])
a = map(int,lines[1].split())
dikte = {"even":[],"odd":[]}
def bul(x,y):
    while len(y)>0:
        x.remove(max(x))
        y.remove(max(y))
    x.remove(max(x))
    return sum(x)+sum(y)
for i in a:
    if i % 2 == 0:
        dikte["even"].append(i)
    else:
        dikte["odd"].append(i)

if len(dikte["even"])>len(dikte["odd"]):
    print bul(dikte["even"],dikte["odd"])
elif len(dikte["even"])<len(dikte["odd"]):
    print bul(dikte["odd"],dikte["even"])
else:
    print 0