UVa 10954，Add All

#include <iostream>
#include <queue>
#define maxn 5000+5
using namespace std;
int n;
int ans;
priority_queue<int, vector<int>, greater<int> >qi;
int main()
{
    while(cin>>n&&n){
        int x;
        ans=0;
        while(n--){
            cin>>x;
            qi.push(x);
        }
    int a,b;
    while (1){
        a=qi.top();
        qi.pop();
        if (qi.empty()) break;
        b=qi.top();
        qi.pop();
        ans+=a+b;
        qi.push(a+b);
    }
    cout<<ans<<endl;
    while (!qi.empty()) qi.pop();//实际上这一句就执行一次，因为就剩一树根才break
    //出来的，但是换成qi.pop（）后，下次循环读不进来第一个数（经测试实际上是略过了第一个数）
    // 用的c-free，编译器mingw5，不晓得是不是编译器或是软件的问题。 
    }
}