#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool comp(int a,int b){
return a>b;
}
int main() {
int n,x,a,b;
while(cin>>n){
int res = 0;
vector<int> vec;
while(n--){
cin>>x;
vec.push_back(x);
} // 收集完毕
while(vec.size()>1){
sort(vec.begin(),vec.end(),comp); // 从大到小排序完毕
a = vec.back();vec.pop_back();
b = vec.back();vec.pop_back();
res += a+b;
vec.push_back(a+b);
} // 计算完毕
cout<<res<<endl;
}
}

京公网安备 11010502036488号