#include <bits/stdc++.h>
const int MAXN = 101;
using namespace std;
int a[MAXN],vis[MAXN],n;
bool cmp(int a,int b){
    return a>b;
}
bool dfs(int dep,int step,int sum,int l){
    if(sum==0&&dep==n+1){
    	return true;
	}
    else if(dep==n+1){
    	return false;
	}
	else if(sum==0){
    	step=0;
        sum=l;
    }
    for(int i=step+1;i<=n;i++){
        if(!vis[i]){
            if(sum-a[i]>=0){
                vis[i]=true;
                if(dfs(dep+1,i,sum-a[i],l)){
                	return true;
				}
                vis[i]=false;
                if(l==sum||a[i]==sum){
                	break;
				}
                while(a[i]==a[i+1]){
                	++i;
				}    
            }
        }
    }
    return 0;
}
int main(){
	int sum=0;
    scanf("%d",&n);
    for(int i=1;i<=n;++i){
    	scanf("%d",&a[i]);
        sum+=a[i];
    }
    sort(a+1,a+n+1,cmp);
    for(int i=a[1];i<=sum;++i){
        if(sum%i==0){
            if(dfs(1,0,i,i)){
                printf("%d\n",i);
                return 0;
            }
        }
    }
    return 0;
}