a=int(input())
ent=input().split()
pares=[]
imp=[]
for num in ent:
  if int(num)%2==0:
    pares.append(int(num))
  else:
    imp.append(int(num))
  
pares.sort()
imp.sort()
dif=len(pares)-len(imp)
if dif<-1:#mais impar que par
  for i in range(len(pares)+1):
    imp.pop()
  print(sum(imp))
elif dif>1:#mais par que impar
  for i in range(len(imp)+1):
    pares.pop()
  print(sum(pares))
else:
  print(0)