numero = int(input())

lista = [int(x) for x in input().split()]
par = []
impar = []

for i in range(len(lista)):
    if lista[i]%2 == 0:
        par.append(lista[i])
    else:
        impar.append(lista[i])

sorted(par,reverse = True)
sorted(impar,reverse = True)

if len(par) == len(impar):
    print("0")
    quit()

if (len(par) >= len(impar)):
    del par[0]
    while(len(impar) >0):
        del impar[0]
        del par[0]
else:
    del impar[0]
    while(len(par) >0):
        del par[0]
        del impar[0]


print(sum(par) + sum(impar))
