R = lambda:map(int, input().split())
n = int(input())
L = list(R())
ev = [i for i in L if i % 2 == 0]
od = [i for i in L if i % 2]
ev = sorted(ev)
od = sorted(od)
ma = max(len(ev),len(od))
le,lo = len(ev),len(od)
if ma == len(ev):
    if lo == le or le == lo+1:
        print(0)
    else:
        print(sum(ev[:le-lo-1]))
else:
    if lo == le or lo == le+1:
        print(0)
    else:
        print(sum(od[:lo-le-1]))