n=int(input())
a=sorted(list(map(int,input().split())))
no,ne=0,0
for i in a:
    if i&1:
        no+=1
    else:
        ne+=1
s=0
if ne-no>=2:
    x=ne-no-1
    for i in a:
        if i&1==0:
            s+=i
            x-=1
        if x==0:
            break
elif no-ne>=2:
    x=no-ne-1
    for i in a:
        if i&1:
            s+=i
            x-=1
        if x==0:
            break
print(s)