n=int(input())
a=list(map(int,input().split()))
e,el=[],0
o,ol=[],0
for i in a:
    if i%2==0:
        e.append(i)
        el=el+1
    else:
        o.append(i)
        ol=ol+1
e=sorted(e,reverse=True,key=int)
o=sorted(o,reverse=True,key=int)
if el<ol:
        print(sum(o[min(el,ol)+1:]))
elif el>ol:
        print(sum(e[min(el,ol)+1:]))
else:
        print(0)