n=input()
c=[[],[]]
for x in map(int,raw_input().split()):
    c[x%2]+=x,
c[0]=sorted(c[0])
c[1]=sorted(c[1])
while c[0] and c[1]:
    c[0].pop()
    c[1].pop()
if not c[0]:
    c[0]+=0,
if not c[1]:
    c[1]+=0,
print sum(c[0])+sum(c[1])-max(c[0][-1],c[1][-1])
