n=int(input())
a=list(map(int,input().split()))
a.sort(reverse=True)
arr=[];brr=[]
for i in a:
    if i%2==0:
        arr.append(i)
    else:
        brr.append(i)
if abs(len(arr)-len(brr))<=1:
    print('0')
elif len(arr)>len(brr):
    print(sum(arr[min(len(arr),len(brr))+1:]))
elif len(arr)<len(brr):
    print(sum(brr[min(len(arr),len(brr))+1:]))                                  