题解 | #搬水果#

#include <bits/stdc++.h>
#define MAX 10000
using namespace std;

int main(){
	int n,data[MAX];
	while(cin>>n){
		if(n == 0)
			break;
	
		for(int i = 0; i < n; i++){
            cin>>data[i];
		}
		sort(data,data+n);
		
		int sum = 0;
		for(int i = 1; i < n ;i++){
			data[i] = data[i] + data[i-1];
			sum += data[i]; 
            sort(data+i,data+n); 
			
		}
		cout<<sum<<endl;	
	}
}