#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <iomanip>
#include <map>
#include <fstream>
#include <sstream>
#include <math.h>
#include <queue>
#include <stack>

using namespace std;

string code[200];

struct milk{
    int customer[10001]={0};
    int time=0;
    int n;
    int ret;
};

int main(){
    int n;
    while(cin>>n){
        if(n==0)break;
        milk temp;
        temp.n=n;
        temp.ret=0;
        for(int i=0; i<n; i++){
            cin>>temp.customer[i];
        }
        
        int ret = 60 * 10000;
        
        queue<milk> qu;
        qu.push(temp);
        
        while(!qu.empty()){
            temp=qu.front();
            if(temp.n==1){
                ret=min(ret,temp.ret);
            }else{
                for(int i=0; i<n; i++){
                    temp=qu.front();
                    if(temp.customer[i]!=-1){
                        temp.time+=temp.customer[i];
                        temp.customer[i]=-1;
                        temp.n--;
                        temp.ret+=temp.time;
                        qu.push(temp);
                    }
                    
                }
            }
            qu.pop();
        }
        
        cout<<ret<<endl;
        
    }
    
    
    
}