cases = int(input())
case_str = list(map(int, input().split(" ")))
case_str.sort()
case_str.reverse()

en_lst = []
od_lst = []
for x in case_str:
    if x % 2 != 0:
        od_lst.append(x)
    else:
        en_lst.append(x)

ln = min(len(od_lst), len(en_lst)) + 1
print(sum(od_lst[ln:])+sum(en_lst[ln:]))