n=int(input())
r=list(map(int,input().split()))
ev=[]
od=[]
for i in r:
    if i%2==0:
        ev.append(i)
    else:
        od.append(i)
if len(ev)>len(od):
    ev.sort()
    ev.remove(ev[len(ev)-1])
    ev=ev[:len(ev)-len(od)]
    print(sum(ev))
elif len(ev)-len(od)==0:
    print(0)
else:
    od.sort()
    od.remove(od[len(od)-1])
    od=od[:len(od)-len(ev)]
    print(sum(od))
