n = int(input())
ll = sorted([*map(int , input().split())])
evod = [[] , []]
for i in ll:
     evod[i % 2].append(i)
evod.sort(key = len)
ans = sum(evod[1][:max(0 , len(evod[1]) - len(evod[0]) - 1)])
print(ans)
