import java.util.*;
public class Main {

	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);

//              创建优先队列，不会用的自行看手册
		PriorityQueue<Long> pq = new PriorityQueue<Long>();

//              输入数据
		int N = s.nextInt();
		for(int i = 0; i < N; i++)
			pq.add(s.nextLong());
		
//              首先把最小的两段木头拼在一起后算在cost里，这就是最后一刀的最优解。
//              然后把拼接后的木段放入优先队列中，重复第一步
//              直到优先队列中只剩下最后一个数字。
		long cost = 0;
		while(N > 1){
			long c = pq.poll() + pq.poll();
			cost += c;
			pq.add(c);
			N--;
		}
		System.out.println(cost);
	}
}