九度oj 搬水果1107

/* n(1<=n<=10000),表示水果的种类数，
第 i 个整数(1<=ai<=1000)是第 i 种水果的数目。
3
9 1 2
0
样例输出：
15*/
#include<stdio.h>
#include<queue>
using namespace std;
priority_queue<int,vector<int>,greater<int> > Q;
int main(){
	int i,n,x;
	while(~scanf("%d",&n)){
		if(n==0) break;
		while(!Q.empty()) Q.pop();
		for(int i=0;i<n;i++){
		    scanf("%d",&x);
		    Q.push(x);
		}
        int ans=0;
        while(Q.size()>1){
        	int a=Q.top();
        	Q.pop();
        	int b=Q.top();
        	Q.pop();
        	ans+=a+b;
        	Q.push(a+b);
		}
		printf("%d\n",ans);
	}
	return 0;
}