N = int(input()) array = list(map(int, input().split())) array.sort() for i in range(1, N): array[i] += array[i-1] print(sum(array))
핵심은 시간의 합을 최소로 만들기 위해서 사람들이 줄을 서는 순서를 오름차순으로 만드는 것이다.