import math



n = int(eval(input()))

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

f.sort()

ans = 0



for i in range(1,n):

    ans += f[n-math.floor(i/2)-1]



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

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

f.sort(reverse = True)

ans = 0

if n%2 == 0:

    for i in range(n//2):

        ans += f[i] * 2

    ans -= f[0]

else:

    for i in range(n//2):

        ans += f[i] * 2

    ans += f[n//2]-f[0]



print(ans)

import math

n = int(eval(input()))
f = list(map(int, input().split()))
f.sort()
ans = 0
for i in range(1, n):
    ans += f[n - math.floor(i / 2) - 1]
print(ans)

n = int(eval(input()))
f = list(map(int, input().split()))
f.sort(reverse=True)
ans = 0
if n % 2 == 0:
    for i in range(n // 2):
        ans += f[i] * 2
    ans -= f[0]
else:
    for i in range(n // 2):
        ans += f[i] * 2
    ans += f[n // 2] - f[0]
print(ans)

-import math - -f.sort() +f.sort(reverse=True) -for i in range(1, n): -    ans += f[n - math.floor(i / 2) - 1] +if n % 2 == 0: +    for i in range(n // 2): +        ans += f[i] * 2 +    ans -= f[0] +else: +    for i in range(n // 2): +        ans += f[i] * 2 +    ans += f[n // 2] - f[0]