n=int(input())
a=list(map(int,input().split()))
odd=sorted(list(filter(lambda x:x%2,a)),reverse=True)
even=sorted(list(filter(lambda x:x%2==0,a)),reverse=True)
x=abs(len(odd)-len(even))
if x==0 or x==1:
	print(0)
else:
	if len(odd)>len(even):
		odd=odd[len(even)+1:]
		print(sum(odd))
	else:
		even=even[len(odd)+1:]	
		print(sum(even))