N = int(eval(input()))

A = list(map(int,input().split()))

A = sorted(A,reverse=True)



ans = A[0]



for i in range(1,(N-2)//2+1):

  ans += A[i]*2

  

if N % 2 == 1:

  ans += A[(N-2)//2 + 1]



print(ans)
N = int(eval(input()))

A = list(map(int,input().split()))



A = sorted(A,reverse=True)



if N <= 3:

  ans = sum(A[:-1])

elif N % 2 == 0:

  ans = A[0] + sum(A[1:(N-2)//2+1])*2

elif N % 2 == 1:

  ans = A[0] + sum(A[1:(N-2)//2+1])*2 + A[1+(N-2)//2]

  

print(ans)

N = int(eval(input()))
A = list(map(int, input().split()))
A = sorted(A, reverse=True)
ans = A[0]
for i in range(1, (N - 2) // 2 + 1):
    ans += A[i] * 2
if N % 2 == 1:
    ans += A[(N - 2) // 2 + 1]
print(ans)

N = int(eval(input()))
A = list(map(int, input().split()))
A = sorted(A, reverse=True)
if N <= 3:
    ans = sum(A[:-1])
elif N % 2 == 0:
    ans = A[0] + sum(A[1 : (N - 2) // 2 + 1]) * 2
elif N % 2 == 1:
    ans = A[0] + sum(A[1 : (N - 2) // 2 + 1]) * 2 + A[1 + (N - 2) // 2]
print(ans)

-ans = A[0] -for i in range(1, (N - 2) // 2 + 1): -    ans += A[i] * 2 -if N % 2 == 1: -    ans += A[(N - 2) // 2 + 1] +if N <= 3: +    ans = sum(A[:-1]) +elif N % 2 == 0: +    ans = A[0] + sum(A[1 : (N - 2) // 2 + 1]) * 2 +elif N % 2 == 1: +    ans = A[0] + sum(A[1 : (N - 2) // 2 + 1]) * 2 + A[1 + (N - 2) // 2]