x = int(input())
a = [int(x) for x in input().split()]

ods1 = []
ods2 = []
evens1 = []
evens2 = []

for e in a:
    if e % 2 == 0:
        evens1.append(e)
    else:
        ods1.append(e)

ods1.sort()
evens1.sort()
evens2 = evens1.copy()
ods2 = ods1.copy()

for i in range(min(len(ods1), len(evens1))):
    ods1.pop()
    evens1.pop()

if ods1 != evens1:
    if ods1 == []:
        evens1.pop()
    if evens1 == []:
        ods1.pop()

s = sum(ods1) + sum(evens1)
print(s)
