import java.util.*;


public class Main{

    void run(){
        int n = jin.nextInt();
        int res = 0;
        for (int i = 0 ; i < n ; i++) queue.offer(jin.nextInt());

        while(queue.size() >= 2){
            int x = queue.poll();
            int y = queue.poll();
            int z = x + y;
            res += z;
            queue.offer(z);
        }
        // if (!queue.isEmpty()) res += queue.poll();  // 最后剩下的一堆就不用算了

        System.out.println(res);
    }


    private Queue<Integer> queue = new PriorityQueue<>();
    private Scanner jin = new Scanner(System.in);
    public static void main(String[] args) throws Exception {new Main().run();}
}