n=input()
n=int(n)
numbers = [eval(x) for x in input().split()]
numbers.sort(reverse=True)
summ=0
while len(numbers)>1:
    m=len((numbers))
    add=numbers[m-1]+numbers[m-2]
    summ=add+summ
    numbers.pop(m-1)
    numbers.pop(m-2)
    numbers.append(add)
    numbers.sort(reverse=True) 
print(summ)

贪心