n=int(input())
arr=list(map(int,input().strip().split()))
odd = list(filter(lambda x:x%2,arr))
even = list(filter(lambda x:x%2==0,arr))
odd.sort()
even.sort()
if len(even)==len(odd) or abs(len(even)-len(odd))==1:
    print(0)
else:
    if len(even)>len(odd):
        t=len(even)-len(odd)-1
        print(sum(even[:t]))
    else:
        t=len(odd)-len(even)-1
        print(sum(odd[:t]))



