import heapq
if name == '__main__':
x = []
cost = 0
temp1 = []
n = int(input())
str_in = input().split()
for i in str_in:
x.append(int(i))
heapq.heapify(x)
for i in range(1, n):
temp1 = heapq.nsmallest(2, x)
temp = sum(temp1)
heapq.heappop(x)
heapq.heappush(x, temp)
heapq.heappop(x)
cost += temp
print(cost)