a = int(input())
s = list(map(int, input().split()))
d = []
f = []
for i in range(a):
    if s[i] % 2 == 0:
        d.append(s[i])
    else:
        f.append(s[i])
if len(f) >= len(d):
    f.sort()
    f.reverse()
    del f[:len(d) + 1]
    print(sum(f))
else:
    d.sort()
    d.reverse()
    del d[:len(f) + 1]
    print(sum(d))