#include <cstdio>

#include <cstring>

#include <iostream>

#include <algorithm>

using namespace std;

int n,len[],cnt,maxlen,ans,Len,tot;

bool if_[],if_re;

bool dfs(int now,int le,int num)

{

    if(num==tot+) return false;

    if(le==)

    {

        if(num==tot) return true;

        return dfs(,Len,num+);

    }

    for(int i=now+;i<=n;i++)

    {

        if(le-len[i]>=)

        {

            if(!if_[i])

            {

                if_[i]=true;

                if(dfs(i,le-len[i],num)) return true;

                if_[i]=false;

                if(len[i]==le) break;

                if(le==Len) break;

                while(len[i+]==len[i]) i++;

            }

        }

    }

    return false;

}

bool check(int lenth)

{

    Len=lenth;

    tot=cnt/lenth;

    for(int i=;i<=n;i++) if_[i]=false;

    return dfs(,Len-len[],);

}

bool cmp(int a,int b)

{

    return a>b;

}

int main()

{

    int n_,pos;

    scanf("%d",&n_);

    for(int i=;i<=n_;i++)

    {

        scanf("%d",&pos);

        if(pos<=)

        {

            maxlen=max(pos,maxlen);

            len[++n]=pos,cnt+=pos;

        }

    }

    sort(len+,len+n+,cmp);

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

    {

        if(cnt%i==&&check(i))

        {

            ans=i;

            break;

        }

    }

    cout<<ans;

    return ;

}