n=int(input())
a=list(map(int,input().split()))
e=[]
o=[]
for i in a:
    if(i%2==0):
        e.append(i)
    else:
        o.append(i)
e.sort()
o.sort()
if(len(o)==len(e)):
    print(0)
elif(len(o)<len(e)):
    print(sum(e[0:len(e)-1-len(o)]))
else:
    print(sum(o[0:len(o) - 1 - len(e)]))