n=int(input())
li=list(map(int,input().split()))
eve=[]
od=[]
for i in li:
    if(i%2==0):
        eve.append(i)
    else:
        od.append(i)
eve=sorted(eve);
od=sorted(od);
eve=eve[::-1]
od=od[::-1]
if(abs(len(eve)-len(od))<2):
    print("0");
else:
    if(len(eve)>len(od)):
        k=len(eve)-len(od)
        print(sum(eve[len(eve)-k+1:]))
    else:
        k=len(od)-len(eve)
        print(sum(od[len(od)-k+1:]))
