import java.io.*; import java.util.*; public class Main { public static int connectSticks(int[] sticks) { //add all sticks in a priority queue Queue<Integer> q = new PriorityQueue<>(); for(int val : sticks) q.add(val); int ans = 0; while(q.size()!=1){ int cost = q.remove()+q.remove(); ans += cost; q.add(cost); } return ans; } public static void main(String[] args) { Scanner scn = new Scanner(System.in); int n = scn.nextInt(); int[] sticks = new int[n]; for (int i = 0; i < sticks.length; i++) { sticks[i] = scn.nextInt(); } System.out.println(connectSticks(sticks)); } }