#include <stdio.h>

#include <string.h>

#include <algorithm>

using namespace std;

const int N = 100;

int n;

int s[N];

int v[N];

int t, length;  //个数  长度

bool cmp(int a, int b){

    return a > b;

}

bool dfs(int k, int len, int pos){  //第k根  第k跟长度  下标  

    //程序出口

    if(k == t) return true; // 进来的时候肯定是  k = t, len = 0, pos = ? 最后一根的长度肯定是刚好等于  length  !!

    if(len == length) return dfs(k+1, 0, 0);  //拼接下一根 

    for(int i = pos+1; i <= n; i++){

        if(!v[i] && len+s[i] <= length){

            v[i] = 1;

            if(dfs(k, len+s[i], i)) return true; //这种情况可以 下面的就不用看了

            v[i] = 0;

            // len+s[i] 这种情况不行

            if(len == 0) return false;  //拼接第 k 跟木棒的 第一节的时候 不能拼成 length   return false

            while(s[i] == s[i+1]){  //相同的就不用看了

                i++;

            }

        }

    }

    return false;

}

int main(){

    while(~scanf("%d", &n) && n){

        int sum = 0;

        for(int i = 1; i <= n; i++){

            scanf("%d", &s[i]);

            sum += s[i];

        }

        sort(s+1, s+1+n, cmp);  //降序

        for(int i = s[1]; i <= sum; i++){

            if(sum%i == 0){

                memset(v, 0, sizeof v);

                length = i;

                t = sum / i; //组成的木棒个数

                if(dfs(1, 0, 0)){//当前木棒数， 当前木棒数的长度， 下标

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

                    break;

                }

            }

        }

    }

    return 0;

}