기다리는 시간이 최소가 되기위해서는 가장 적게 걸리는 사람 순으로 정렬이 되어야한다.
오름차순으로 정렬후 더해주었다.
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int [] arr = new int[n];
for (int i = 0; i < n; i++) {
arr[i] = sc.nextInt();
}
Arrays.sort(arr);
//System.out.println(Arrays.toString(arr));
int sum = 0;
int answer =0;
for(int i =0; i< n; i++){
answer += arr[i];
sum += answer;
}
//System.out.println("======");
System.out.println(sum);
}
}