n=int(input())
s=list(map(int,input().split()))
s.sort()
ev,odd=[],[]
for x in s:
	if x%2==0:ev.append(x)
	else:odd.append(x)
p,q=len(ev),len(odd)
if p>q:
	print(sum(ev[:-q-1]))
else:
	print(sum(odd[:-p-1]))