n,a=int(input()),list(map(int,input().split()))
even=list(filter(lambda x:x%2==0,a))
odd=list(filter(lambda x:x%2!=0,a))
a.sort()
odd.sort()
odd.reverse()
even.sort()
even.reverse()
min1=min(len(even),len(odd))
print(sum(even[min1+1:])+sum(odd[min1+1:]))