from collections import deque
n, q1, q0, s = input(), deque(), deque(), 0
for num in sorted(map(int,input().split())):
  if num&1:
    q1.append(num)
  else:
    q0.append(num)
if len(q1) > len(q0):
  for i in range(len(q0)+1,len(q1)):
    s += q1.popleft()
else:
  for i in range(len(q1)+1,len(q0)):
    s += q0.popleft()
print(s)