#include<bits/stdc++.h>
using namespace std;
int n;
int s=0;
int a[70];
bool b[75];
bool c[3500][250];
void dfs(int x,int t,int y,int len,int wz)
{
	if(t==y-1)
	{
		cout<<x;
		exit(0);
	}
	if(len==x)
	{
		//cout<<t+1<<" "<<x<<endl;
		dfs(x,t+1,y,0,1);
	}
	for(int i=wz;i<=n;i++)
	{
		if(b[i]==0&&len+a[i]<=x&&c[len][a[i]])
		{
			b[i]=1;
			dfs(x,t,y,len+a[i],i);
			b[i]=0;
			c[len][a[i]]=0;
		}
	}
}
int main()
{
	cin>>n;
	bool f=1;
	int max=0;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		if(a[i]!=a[i-1]&&i!=1)
		  f=0;
		s+=a[i];
		if(a[i]>max)
		  max=a[i];
	}
	if(f==1)
	{
		cout<<a[1];
		return 0;
	}
	sort(a+1,a+n+1,greater<int>());
	for(int i=max;i<=s/2;i++)
	{
		if(s%i==0)
		{
			memset(c,1,sizeof(c));
			dfs(i,0,s/i,0,1);
		}
	}
	cout<<s;
	return 0;
}