#include<iostream>

#include<cstdio>

#include<algorithm>

using namespace std;

int n,m,a[],v[],nxt[],sum,cnt,len,flag;

void dfs(int k,int las,int res){//k正在拼的木棍編號

//last所用上一節的編號,res當前剩餘未拼長度

    int i;

    if(!res){//這跟拼完

        if(k==m){flag=;return;}//5.全部拼完立即退出

        for(i=;i<=cnt;i++)

        if(!v[i])break;

        v[i]=;

        dfs(k+,i,len-a[i]);

        v[i]=;

        if(flag)return;//6.

    }

    int l=las+,r=cnt,mid;

    while(l<r){//4.二分找下一根木棍

        mid=(l+r)>>;

        if(a[mid]<=res)r=mid;

        else l=mid+;

    }

    for(int i=l;i<=cnt;i++){

        if(!v[i]){

            v[i]=;

            dfs(k,i,res-a[i]);

            v[i]=;

            if(flag)return;

            if(res==a[i] || res==len)return;//6.上面沒有return，組合失敗，這裡return

            i=nxt[i];//3.重複的長度不搜索

            if(i==cnt)return;

        }

    }

}

bool cmp(int a,int b){return a>b;}

int main()

{

    scanf("%d",&n);

    for(int i=,d;i<=n;i++){

        scanf("%d",&d);

        if(d<=)a[++cnt]=d,sum+=d;

    }

    sort(a+,a+cnt+,cmp);//1.

    nxt[cnt]=cnt;

    for(int i=cnt-;i>=;i--){

        if(a[i]==a[i+])nxt[i]=nxt[i+];

        else nxt[i]=i;

    }

    for(len=a[];len<=sum/;len++){

        if(sum%len!=)continue;//不能整除跳過（顯然

        m=sum/len;//5.

        flag=;

        v[]=;

        dfs(,,len-a[]);

        v[]=;

        if(flag){

            printf("%d\n",len);return ;//5.

        }

    }

    printf("%d\n",sum);

}