모두의 마블 (백준 12845)

  주어진 숫자들 중에서 가장 큰 수를 사용해서 계속 합쳐 나가면 제일 높은 금액을 획득 가능하다. 

import sys 
input = sys.stdin.readline 
n= int(input())
arr =list(map(int, input().split()))
print(sum(arr) +(n-2)*max(arr))