#include<iostream>
#include<queue>
using namespace std;
const int Max = 20005;

typedef struct node{
    long long value;
    bool operator < (const node &a) const{
        return value > a.value;
    }
}node;
node tmp;

int main()
{
    int n, i;
    scanf("%d", &n);
    priority_queue<node> que;
    for(i = 0; i < n; i ++){
        scanf("%d", &tmp.value);
        que.push(tmp);   
    }
    long long ans = 0;     //  數(shù)值大小的判斷要清楚，別不小心又WA。
    while(que.size() > 1){
        int a, b;
        a = que.top().value; que.pop();
        b = que.top().value; que.pop();
        tmp.value = a + b;
        que.push(tmp);  //將最優(yōu)解再次放入隊(duì)列中，尋找下一個(gè)最優(yōu)解
        ans += tmp.value;
    }
    cout<<ans<<endl;
    return 0;
}

#include <iostream>  
#include <queue>  
using namespace std;  
int main()
{  
    int n;  
    priority_queue<int,vector<int>,greater<int> > qu;  //就是這句話了
    while(cin>>n)
    {  
        while(n--)
        {  
            int x;  
            cin>>x;  
            qu.push(x);  
        }  
        int a=0,b=0;  
        long long res=0;  
        while(qu.size()>1)
        {  
            a=qu.top();  
            qu.pop();  
            b=qu.top();  
            qu.pop();  
            res+=a+b;  
            qu.push(a+b) ;  
        }   
        cout<<res<<endl;   
    }  
    return 0;  
}