1058

1058

while True:
    try:
        num0 = eval(input())
        num1 = list(map(int, input().split()))
    except:
        break
    if num0 == 1:
        print(num1[0])
        exit(0)
    num2 = list()
    num3 = len(num1)
    for i in range(1, num3):
        num1 = sorted(num1)
        num2.append(num1[0] + num1[1])
        num1[1] = num1[0] + num1[1]
        del num1[0]
    print(sum(num2))

写太久了，现在看来应该类似优先队列。