import heapq
import sys

def main():
    n = int(sys.stdin.readline())
    nums = list(map(int, sys.stdin.readline().split()))
    if n == 1:
        print(0)
        return
    heapq.heapify(nums)
    total = 0
    while len(nums) > 1:
        a = heapq.heappop(nums)
        b = heapq.heappop(nums)
        s = a + b
        total += s
        heapq.heappush(nums, s)
    print(total)

if __name__ == "__main__":
    main()
/**************************************************************
	Problem: 2249
	User: admin
	Language: Python
	Result: Accepted
	Time:686 ms
	Memory:35516 kb
****************************************************************/