n = int(input())
a = list(map(int, input().split()))
od = 0
b = []
ev = 0
c = []
for i in range(n):
    if(a[i]%2 == 0):
        ev += 1
        c.append(a[i])
    else:
        od += 1
        b.append(a[i])
if(ev == od) or (ev+1 == od) or (od+1 == ev):
    print("0")
elif(ev > od):
    c.sort()
    x = ev-od-1
    print(sum(c[:x]))
else:
    b.sort()
    x = od-ev-1
    print(sum(b[:x]))