n=int(input())
value=[]
value=list(map(int,input().strip().split()))
odd=[]
even=[]
sum=temp_sum=0
for i in value:
    sum+=i
    if i%2!=0:
        odd.append(i)
    else:
        even.append(i)
odd.sort(reverse=True)
even.sort(reverse=True)
lo=len(odd)
le=len(even)
length=min(lo,le)
for i in range(0,length):
    temp_sum+=odd[0]
    odd.pop(0)
    temp_sum+=even[0]
    even.pop(0)
if len(odd)!=0:
    temp_sum+=odd[0]
elif len(even)!=0:
    temp_sum+=even[0]
print(sum-temp_sum)