#include<bits/stdc++.h>
using namespace std;
int n,m,a[70],slen,l;
bool f[70];
/*
剪枝思路：
1，最终木棍长范围：[最长小木棍，总长]；
2，排序，回溯；
3，相同无法匹配木棍进行标记；
4，首/尾木棍判断
*/
bool dfs(int idx,int sum,int cnt,int len){
    if(len*cnt==slen)return 1;
    if(sum==len)return dfs(1,0,cnt+1,len);
    int fail=0;
    for(int i=idx;i<=n;i++){
        if(f[i]||a[i]+sum>len||a[i]==fail)continue;
        f[i]=1;
        if(dfs(i+1,sum+a[i],cnt,len))return 1;
        f[i]=0;
        fail=a[i];//3
        if(!sum||sum+a[i]==len)return 0;//4
    }
    return 0;
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++){
        cin>>a[i];
        l=max(l,a[i]);
        slen+=a[i];
	}sort(a+1,a+1+n);
	reverse(a+1,a+1+n);//2
	for(int i=l;i<=slen;i++){//1
        if(slen%i==0){
            if(dfs(1,0,0,i)){
                cout<<i<<endl;
                return 0;
            }
        }
	}
	return 0;
}