#include<bits/stdc++.h>
using namespace std;
priority_queue<int> s;
long long cnt;
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++){
int lsbl;
cin>>lsbl;
s.push(-lsbl);
}
while(s.size()!=1){
int lsbl=-s.top();
s.pop();
lsbl+=-s.top();
s.pop();
s.push(-lsbl);
cnt+=lsbl;
}
cout<<cnt;
return 0;
}
共 2 条回复
TJTJTJTJ