n = int(input())
l = list(map(int, input().split(" ")))
s = [list(), list()]
for i in l:
    s[i % 2].append(i)
if -1 <= len(s[0]) - len(s[1]) <= 1:
    print(0)
else:
    s[0].sort()
    s[1].sort()
    if len(s[0]) > len(s[1]):
        print(sum(s[0][:len(s[0]) - len(s[1]) - 1]))
    else:
        print(sum(s[1][:len(s[1]) - len(s[0]) - 1]))