P1090
赞美斯特勒（stl)。
#include <bits/stdc++.h>
#define int long long
using namespace std;
priority_queue<int,vector<int>,greater<int> >q;
signed main() {
int n,a,b,c,ans=0;
cin>>n;
for(int i=1;i<=n;i++)cin>>a,q.push(a);
for(int i=1;i<n;i++)a=q.top(),q.pop(),b=q.top(),q.pop(),c=a+b,ans+=c,q.push(c);
cout<<ans;
}