int main(){
int flag,stick,sum;
Sticks s;
while(cin>>flag){
if(flag==0){
break;
}
s.init();
for(int i=0;i<flag;i++){
cin >> stick;
s.push(stick);
}
s.finish_input();
//s.dump(s.calc);
//s.dump();
//cout << s.sum << endl;
// for(int i=0;i<flag;i++){
// cout << sticks[i] << " ";
// }
// cout << endl;
}
return 0;
}
int main(){
int t; Sticks s;
while (cin>>t) {
if (t == 0) { break; }
s.reset(t);
for (int i = t; i > 0; i--) {
cin>>t;
s.push(t);
}
cout<<s.min_original_len()<<"\n";
}
return 0;
}