n=int(input())
integers=list(map(int,input().split()))
tot=sum(integers)

even_int=[]
odd_int=[]
e,o=0,0
for i in range(n):
    if integers[i]%2==0:
        even_int.append(integers[i])


    else:
        odd_int.append(integers[i])


even_int.sort(reverse=True)
odd_int.sort(reverse=True)
e=len(even_int)
o=len(odd_int)
k=min(e,o)

tot = tot-(sum(even_int[:k])+sum(odd_int[:k]))

if e>o:
    tot = tot - even_int[k]
elif o>e:
    tot = tot - odd_int[k]


print(tot)