numero = int(input())

lista = input().split()
par = []
impar = []

for i in range(len(lista)):
    if int(lista[i])%2 == 0:
        par.append(int(lista[i]))
    else:
        impar.append(int(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[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]
"""

s = 0
if len(par) >= len(impar):
    for i in range(len(impar)+1, len(par)):
        s += par[i]
else:
    for i in range(len(par)+1, len(impar)):
        s += impar[i]
print(s)
