n=int(input())
l=sorted(list(map(int,input().split())))
counte=[];counto=[]
for i in range(n):
    if(l[i]%2==0):
        counte.append(l[i])
    else:
        counto.append(l[i])
if(len(counte)==len(counto) or len(counte)+1==len(counto) or len(counte)==len(counto)+1):
    print(0)
elif(len(counte)>len(counto)):
    print(sum(counte[:len(counte)-len(counto)-1]))
elif(len(counte)<len(counto)):
    print(sum(counto[:len(counto)-len(counte)-1]))