import math
n=int(input())
a=list(map(int,input().split()))
eve=[]
odd=[]
for i in range(n):
    if(a[i]%2==0):
        eve.append(a[i])
    else:
        odd.append(a[i])
        
o=min(len(odd),len(eve))        
if(len(eve)==len(odd) or abs(len(eve)-len(odd))==1):
    print(0)
else:
    eve.sort(reverse=True)
    odd.sort(reverse=True)
    if(len(eve)>len(odd)):
        print(sum(eve[o+1:]))
    else:
        print(sum(odd[o+1:]))
