import sys
input = sys.stdin.readline
N = int(input())
A = list(map(int, input().split()))
A.sort(reverse=True)
x = 0
y = 0
for i in range(N//2):
    x+=A[i]
    y+=A[N-1-i]
if N%2==1:
    x+=A[N//2]
print(x+y)