#include <iostream>
using namespace std;
int main()
{
	int a[100]={0},i=0,j=0,m=0,b=0,k=0,sum[100]={0},max[100]={0};
	while (cin>>m)
	{
		if(m==0){break;}
		else 
		{
		   sum[k]=0;
           for(i=0;i<m;i++)
		   {
			   cin>>a[i]; sum[k]=sum[k]+a[i];
			   if(a[i]>max[k]){max[k]=a[i];}
		   }
		}
		k=k+1;b=k;
	}	
	for(k=0;k<=b;k++)
	     {
	        for(j=max[k];j<=sum[k];j++)
		      {
			if(sum[k]%j==0)break;
		}      
	       cout<<j<<endl;
	   }
  
	return 0;
}//用测试数据是正确的，提交时 runtime error   how to do
                              给点帮助谢谢？