1 #include <iostream>
 2 #include <cstring>
 3 #include <algorithm>
 4 
 5 using namespace std;
 6 int a[69];//被截断的棍子长度集 
 7 int vis[69]; //标记是否使用过该棍子
 8 int num;//被截断后的棍子数 
 9 
10 bool cmp(int a,int b)
11 {
12     return a>b;//降序 
13 }
14 int dfs(int aimlen,int rest,int n)  
15 {
16     if(rest==0&&n==0)
17         return aimlen;
18     if(rest==0)
19         rest=aimlen;
20     for(int i=1;i<=num;i++)
21     {
22         if(vis[i])//如果这个数已经被检测过了，跳过 
23             continue;
24         if(rest>=a[i])
25         {
26             vis[i]=1;
27             if(dfs(aimlen,rest-a[i],n-1))
28                 return aimlen;
29             vis[i]=0;
30             if(a[i]==rest||aimlen==rest)
31                 break;
32             while(a[i]==a[i+1])//因为是降序排列的，如果这个数不满足，那么下一位和它相等的数肯定也不满足 
33                 i++;
34         } 
35     }
36     return 0; 
37 }
38 
39 
40 int main()
41 {
42     while(scanf("%d",&num)&&num)
43     {
44         int i=1,maxn=0,sum=0,l=0;
45         for(i=1;i<=num;i++)
46         {
47             scanf("%d",&a[i]);
48             sum=sum+a[i];
49         }
50         sort(a+1,a+num+1,cmp);
51         
52         for(i=a[1];i<=sum;i++)
53         {
54             if(sum%i==0)
55             {
56                 memset(vis,0,sizeof(vis));
57                 l=dfs(i,0,num);
58                 if(l)
59                     break;
60             }
61         }
62         printf("%d\n",l);
63      } 
64     return 0;
65 }