n = int(input())

arr = [int(item) for item in input().split(' ')]

sep = [[], []]

for item in arr:
    sep[item % 2].append(item)

e = len(sep[0])
o = len(sep[1])

d = abs(o - e)
su = 0
if d <= 1:
    pass
elif e > o:
    sep[0].sort()
    su = sum(sep[0][:d - 1])
else:
    sep[1].sort()
    su = sum(sep[1][:d - 1])

print(su)
