代码

#include<bits/stdc++.h>
using namespace std;
priority_queue<long long,vector<long long>,greater<long long> > a;
int main(){
    long long ans=0,n,t;
    cin>>n;
    for(int i=1;i<=n;i++){
    	cin>>t;
        a.push(t);
    }
    for(int i=1;i<=n-1;i++){
        int c,d;
        c=a.top();
        a.pop();
        d=a.top();
        a.pop();
        ans+=c+d;
        a.push(c+d);
	}
	cout<<ans;

    return 0;

}