풀이

그리디 알고리즘으로 풀 수 있는 매우 쉬운 문제이다. sort()를 통해 크기순으로 세워주고 그의 합을 지속적으로 구해주면 된다.

n = int(input())

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

array.sort()

sum = 0
for i in range(len(array)):
    for j in range(i+1):
        sum+=array[j]

print(sum)