출처 : https://www.acmicpc.net/problem/11399
using 그리디 알고리즘
리스트 P(i)를 오름차순으로 정렬
P[1] + P[1]+P[2] + P[1]+P[2]+P[3] + P[1] ... (반복)
---> 이중 FOR문 사용
n = int(input())
p = sorted(list(map(int,input().split())))
t=0
for i in range(n):
for j in range(i+1):
t += p[j]
# cnt=0
# for i in range(n):
# cnt += p[i]
# t += cnt
# 이중 for문 대체 ( 시간 절약 )
print(t)