import sys
import heapq
N: int = int(input())
ans: int = 0
q = []
for i in range(N):
inp: int = int(input())
heapq.heappush(q, inp)
ans = 0
while len(q) >= 2:
a = heapq.heappop(q)
b = heapq.heappop(q)
ans += a + b
heapq.heappush(q, a + b)
print(ans)