AtCoder Beginner Contest 173 [ D - Chat in a Circle ] https://atcoder.jp/contests/abc173/tasks/abc173_d

abc173_d.py

'''
[問題]
https://atcoder.jp/contests/abc173/tasks/abc173_d

[解説]
https://youtu.be/IMwigbYzLbI?t=2853
別例作って、ちゃんとモデル化して考えないとダメなんだろうなー
'''

import sys

sys.setrecursionlimit(10 ** 6)  # 再帰上限の引き上げ
input = sys.stdin.readline

INF = 2 ** 63 - 1

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

# 降順にソート。感じからして、大きい順にいれるで良さそう
A.sort(reverse=True)

# 足せる回数
LIMIT_ADD = N - 1
ans = 0

# モデル化してみると、一番大きい数が足される回数は1回、他２回ずつ大きい数から足されるで最大
for i,a in enumerate(A):

    LOOP = 2
    if i == 0:
        LOOP = 1

    for j in range(LOOP):
        if LIMIT_ADD > 0:
            ans += a
            LIMIT_ADD -= 1

print(ans)