#include<bits/stdc++.h>
using namespace std;
const int N=51;
int n;
int sum,mmax;
int l,f;
int a[N];
bool use[N];
inline int read()
{
	register int s=0,f=1;register char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-') f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){s=(s<<3)+(s<<1)+(ch^48);ch=getchar();}
	return f*s;
}
inline bool cmp(int x,int y)
{
	return x>y;
}
inline void dfs(int num,int size,int len)
{
	if(num==1)
	{
		f=1;
		return;
	}
	if(len==0)
	{
		int p=0;
		for(register int i=1;i<=n;i++)
		{
			if(!use[i])
			{
				use[i]=1; 
				p=i;
				break;
			}
		}
		dfs(num-1,p,l-a[p]);
	}
	for(register int i=size+1;i<=n&&!f;i++)
	{
		if(!use[i]&&len>=a[i])
		{
			use[i]=1;
			dfs(num,i,len-a[i]);
			use[i]=0;
			int j=i;
			while(i<=n&&a[i]==a[j]) i++;
			if(i>n) break; 
		}
	}
}
int main()
{
	n=read();
	for(register int i=1;i<=n;i++)
	{
		a[i]=read();
		sum+=a[i];
		mmax=max(mmax,a[i]);
	}
	sort(a+1,a+n+1,cmp);
	for(register int i=mmax;i<=sum;i++)
	{
		if(!(sum%i))
		{
			memset(use,0,sizeof(use));
			f=0;
			l=i;
			use[1]=1;
			dfs(sum/i,1,l-i);
			if(f)
			{
				printf("%d\n",i);
				return 0;
			}
		}
	}
	return 0;
}