n=int(input())
a=list(map(int,input().split()))
e=[]
o=[]
ne=[]
temp=[]
for i in range(0,n):
    if a[i]%2==0:
        e.append(a[i])
    if a[i]%2==1:
        o.append(a[i])
if len(o)>len(e):
    l=len(e)
else:
    l=len(o)
for j in range(0,l):
    ne.append(e[j])
    ne.append(o[j])
temp=ne.copy()
j=len(ne)
while j!=n:
    #j=len()
    if len(ne)==len(e):
        ne.append(o[j])
        j=j+1
    if len(ne)==len(o):
        ne.append(e[j])
    else:
        break
#print(ne)
del ne[0:len(temp)]
print(sum(ne))
    
