AOJ Volume1 0112: A Milk Shop

昇順にソートした状態が最も待ち時間が少なくなる。
　「お客さんは 10,000 人以下で 1 人あたりに要する時間は 60 分以下とします。」
とあるのでlong long int で対応。

 /******************************
* 2012/07/04                  *
* AOJ_Volume1_0112            *
* A_Milk_Shop                 *
* crane                       *
*******************************/
#include<algorithm>
#include<iostream>
#include<vector>
using namespace std;

#define MAX_N 100001

int a[MAX_N];

int main(){
    int n;
    while(cin >> n,n){
        for(int i=0; i<n; i++)
            cin >> a[i];

        sort(a, a+n);//昇順にソート   

        long long int sum=0, tmp=0;
        for(int i=0; i<n; i++){
                sum += tmp;
                tmp += a[i];
        }
        cout << sum << endl;
    }
    return 0;
}