n = input()
a = map(int, raw_input().split())
odds = []
evens = []
for i in a :
    if i%2 == 0 :
        evens.append(i)
    else :
        odds.append(i)

if len(odds) == len(evens) :
    print 0
elif len(odds) > len(evens) :
    print sum((sorted(odds))[0:len(odds) - len(evens) - 1])
else :
      print sum((sorted(evens))[0:len(evens) - len(odds) - 1])