#! /usr/bin/python

n = int(raw_input())
a = [int(inp) for inp in raw_input().split()]

ae = sorted([x for x in a if x % 2 == 0])
ao = sorted([x for x in a if x % 2 == 1])

print sum(ae[:max(0, len(ae) - len(ao) - 1)]) + sum(ao[:max(0, len(ao) - len(ae) - 1)])