POJ3253

import java.io.BufferedInputStream;
import java.io.IOException;
import java.io.PrintWriter;
import java.io.StreamTokenizer;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.PriorityQueue;
import java.util.Scanner;

import javax.swing.table.TableColumn;
 
public class Main{
     
       public static void main(String[] args) throws Exception{
    	      StreamTokenizer cin = new StreamTokenizer(new BufferedInputStream(System.in));  
              PrintWriter cout = new PrintWriter(System.out) ;
              
              new  Task().solve(cin , cout) ; 
                           
              cout.flush()  ;
       }
        
}

class  Task{
	   public void  solve(StreamTokenizer cin , PrintWriter cout) throws IOException{
		      cin.nextToken() ;
		      int n = (int)cin.nval ;
		      
		      PriorityQueue<Integer> que = new PriorityQueue<Integer>()  ;
		      for(int i = 0 ; i < n ; i++){
		    	  cin.nextToken() ;
		    	  que.add((int)cin.nval ) ; 
		      }
		      
		      long sum = 0 ;
		      while(que.size() > 1){
		    	    int a = que.poll() ;
		    	    int b = que.poll() ;
		    	    sum += a + b ;
		    	    que.add(a+b) ;
		      }
		      
		      cout.println(sum) ;
		      //cout.flush() ; 
	   }
}