#include <iostream>#include <queue>#define maxn 5000+5using 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，不晓得是不是编译器或是软件的问题。     }}