#include<bits/stdc++.h>
using namespace std;

int main(){
    priority_queue<int,vector<int>,greater<int>> que;
    int n,sum,temp=0,weight=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>sum;
        que.push(sum);
    }
    for(int i=1;i<=n-1;i++){
        int a1=que.top();
        que.pop();
        int a2=que.top();
        que.pop();
        temp=a1+a2;
        que.push(temp);
        weight=weight+temp;
    }
    cout<<weight<<endl;
    return 0;
}