依旧题解):

#include<bits/stdc++.h>
using namespace std;
int main(){
    priority_queue<int,vector<int>,greater<int>>q;
    int ans=0;
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        int a;
        cin>>a;
        q.push(a);
    }
    while(q.size()>1){
        int i=q.top();
        q.pop();
        int j=q.top();
        q.pop();
        ans+=j+i;
        q.push(j+i);
    }
    cout<<ans;
    return 0;
}