은행 창구가 하나예요. 각 사람의 업무 시간이 주어질 때, 순서를 잘 정해 모든 사람의 (기다린 시간 + 업무 시간) 합을 최소로 만드세요.
입력
첫째 줄에 N이 주어져요. (1 ≤ N ≤ 1,000) 둘째 줄에 각 사람의 업무 시간이 주어져요. (1 ≤ 시간 ≤ 1,000)
출력
합의 최솟값을 출력해요.
은행 창구가 하나예요. 각 사람의 업무 시간이 주어질 때, 순서를 잘 정해 모든 사람의 (기다린 시간 + 업무 시간) 합을 최소로 만드세요.
첫째 줄에 N이 주어져요. (1 ≤ N ≤ 1,000) 둘째 줄에 각 사람의 업무 시간이 주어져요. (1 ≤ 시간 ≤ 1,000)
합의 최솟값을 출력해요.
3 3 1 2
10
로그인하면 제출할 수 있어요.