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)
sorted(impar)

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

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


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