[Baekjoon Online Judge] 11399번: ATM

11399번: ATM

11399번: ATM

import java.io.*;
import java.util.Arrays;

public class Baekjoon11399 {

    public static void main(String[] args) throws IOException {

        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bufferedWriter = new BufferedWriter(new OutputStreamWriter(System.out));

        int n = Integer.parseInt(bufferedReader.readLine());
        int[] withdrawalTimes = new int[n]; // 인출 시간을 넣어둘 int 배열
        String[] inputSplit = bufferedReader.readLine().split(" "); 
        for( int i = 0; i < n; ++i ) {
            withdrawalTimes[i] = Integer.parseInt(inputSplit[i]);
        }

        Arrays.sort(withdrawalTimes); // 오름차순으로 베열 정렬

        int result = 0;
        for (int i = 0; i < n; i++) {
            result += withdrawalTimes[i] * (n - i); // 사용한 횟수만큼 더해줌
        }

        bufferedWriter.write(String.valueOf(result));

        bufferedWriter.flush();
        bufferedReader.close();
        bufferedWriter.close();

    }
}