RT,code如下
#include<bits/stdc++.h>
using namespace std;
int n;
long long sum,ans;
priority_queue<int>p;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin>>n;
for(int i=1;i<=n;i++){
int t;
cin>>t;
sum+=t;
p.push(t);
}
for(int i=n;i>1;i--){
ans+=sum;
sum-=p.top();
p.pop();
}
cout<<ans<<endl;
return 0;
}