[백준] 11399 : ATM -JAVA - 사좋배 공유

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		Scanner sc= new Scanner(System.in);
		int number = sc.nextInt();
		int[] arr= new int[number];
		int [] temparr = new int[number];
		int sum=0;
		int temp=0;
		for(int i=0;i<number;i++) {
			arr[i]=sc.nextInt();
		}
		for(int i=0;i<number;i++) {
			for(int j=i;j<number;j++) {
				if(arr[i]>arr[j]) {
					temp = arr[i];
					arr[i]=arr[j];
					arr[j]=temp;
				}
			}
		}
		
		
		for(int i=0;i<number;i++) {
			for(int j=0;j<=i;j++) {
				sum=sum+arr[j];
			}
			temparr[i]=sum;
			sum=0;
		}
		
		for(int i=0;i<number;i++) {
			sum = sum+temparr[i];
		}
		System.out.println(sum);
		
	}

}