> #include<stdio.h>
> 
> main()
> {
> 	int a[100],n,max,b[10000],m,i,j,a1[100],total,k,l,temp;
> 	scanf("%d",&n);
> 	while(n>0)
> 	{
> 		total=0;max=0;
> 
> 		for(i=1;i<=n;i++)
> 		{
> 			scanf("%d",&a[i]);
> 			total+=a[i];
> 			max=max>a[i]?max:a[i];
> 		}
> 
> 		for(i=1;i<n;i++)
> 			for(j=i+1;j<=n;j++)
> 				if(a[i]<a[j]){temp=a[i];a[i]=a[j];a[j]=temp;}
> 
> 		m=0;
> 		for(i=max;i<=total;i++)if(total%i==0)b[++m]=i;
> 
> 		for(i=1;i<=m;i++)
> 		{
> 			k=total/b[i];
> 			for(j=1;j<=n;j++)a1[j]=a[j];
> 			while(k>0)
> 			{
> 				l=b[i];
> 				for(j=1;j<=n;j++)
> 					if(l==0)break;
> 					else if((a1[j]<=l)&&(a1[j]!=0)){l=l-a1[j];a1[j]=0;}
> 				if(l!=0)break;
> 				else k--;
> 			}
> 			if(k==0)break;
> 		}
> 
> 		printf("%d\n",b[i]);
> 		scanf("%d",&n);
> 	}
> }