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;
}