单调队列解法
#include <cstdio>
#include <queue>
using namespace std;
int N, a;
int ans;
priority_queue<int, vector<int>, greater<int> >que;
int main() {
scanf("%d", &N);
for(int i = 0; i<N; ++i){
scanf("%d", &a);
que.push(a);
}
while(que.size()>1){
a = que.top(); que.pop();
a += que.top(); que.pop();
ans += a;
que.push(a);
}
printf("%d\n", ans);
return 0;
}