n=int(input())
l=list(map(int,input().split()))
l1=[]
l2=[]
for x in l :
    if x%2==0 :
        l1.append(x)
    else :
        l2.append(x)
su=0
l1=sorted(l1,reverse=True)
l2=sorted(l2,reverse=True)
for i in range(min(len(l1),len(l2))) :
    su+=l1[i]+l2[i]
if len(l1)>len(l2) :
    su+=l1[min(len(l1),len(l2))]
if len(l1)<len(l2) :
    su+=l2[min(len(l1),len(l2))]
print(sum(l)-su)
