n=int(input())
list1=list(map(int,input().split()))
list2=[]
list3=[]
for i in list1:
    if i%2==0:
        list2.append(i)
    else:
        list3.append(i)
list2.sort()        
list3.sort()
if abs(len(list2)-len(list3))<=1:
    print(0)
else:
    if len(list2)>len(list3):
        print(sum(list2[len(list3)+1:]))
    else:
        print(sum(list3[len(list2)+1:]))