#include <bits/stdc++.h>
using namespace std;
int main()
{
// 请在此输入您的代码
priority_queue<int,vector<int>,greater<int>> pq;
int n;
cin>>n;
while(n--)
{
int num;
cin>>num;
pq.push(num);
}
int sum=0;
while(pq.size()>=2)
{
int a=pq.top();
pq.pop();
int b=pq.top();
pq.pop();
sum+=a+b;
pq.push(a+b);
}
cout<<sum<<'\n';
return 0;
}
10-28
41
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
01-25
430
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
01-24
488
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
12-14
08-05
04-02