#include<iostream>
using namespace std;
#define N 64   
int main()
{
	int num,i,j;
	int a[N];
	int maxlen,alllen;
	for(int s=0;s<100;s++)
	{   maxlen=0;alllen=0;
		cout<<"input the number of sticks"<<endl;
	cin>>num;
	if(num>64||num<=0){cout<<"error!"<<endl;return 1;}
	else
	{
	for(i=0;i<num;i++)
	cin>>a[i];
	for(i=0;i<num;i++)
		if(a[i]>50||a[i]<0){cout<<"!wrrong"<<endl;return 1;}
	for(i=0;i<num;i++)
		if(a[i]>maxlen)maxlen=a[i];
	for(i=0;i<num;i++)
		alllen+=a[i];
	for(j=maxlen;j<=alllen;j++)
	if(alllen%j==0){cout<<j<<endl;break;}
		
	}
	}
	return 0;
}