n=int(input())
a=list(map(int,input().split()))
ae=[]
ao=[]
for i in range(n):
    if(a[i]%2==0):
        ae.append(a[i])
    else:
        ao.append(a[i])
ae.sort()
ao.sort()
if(len(ae)>=len(ao)):
    while(len(ao)!=0):
        ae.pop()
        ao.pop()
    if(len(ae)>0):        
        ae.pop()
else:
    while(len(ae)!=0):
        ao.pop()
        ae.pop()
    if(len(ao)>0):
        ao.pop()
sum=sum(ae)+sum(ao)
print(sum)