n=input()
seq=input().split(" ")
seq=[ int(element) for element in seq]
seq.sort(reverse=True)

pair=[]
impair=[]
for element in seq:
    if element%2==0:
        pair.append(element)
    else:
        impair.append(element)

if len(pair)>len(impair):
    pair=pair[len(impair)+1:]
    print(sum(pair))
elif len(impair)>len(pair):
    impair=impair[len(pair)+1:]
    print(sum(impair))
else:
    print("0")