#include<iostream>

 using namespace std;

 #define MAX_NUM 100000

 int n;

 int goods[];            //保存物品的体积

 int volume[MAX_NUM];    //保存物品能组成的所有体积

 int gcd(int a,int b)    //求两个数的最大公约数

 {

     if (a % b == )

         return b;

     else

         return gcd(b, a % b);

 }

 int gcdAll()            //求所有数的最大公约数

 {

     int temp = goods[];

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

     {

         temp = gcd(temp, goods[i]);

     }

     return temp;

 }

 int main()

 {

     cin >> n;

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

         cin >> goods[i];

     if (gcdAll() == )    //如果所有数的最大公约数为1,则有解，否则为无限解

     {

         volume[] = ;

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

         {

             for (int j = goods[i]; j <= MAX_NUM; j++)

             {

                 if (volume[j - goods[i]] == )    //i=0时，j为goods[0]的倍数；

                                                   //接下来，j为 goods[i]中物品体积值组合的结果

                     volume[j] = ;

             }

         }

         for (int i = MAX_NUM; i >= ; i--)        //逆序遍历所有的体积结果，将第一个不能组合的数输出后结束

         {

             if (!volume[i])

             {

                 cout<<i;

                 return ;

             }

         }

     }

     cout<<"";    //无限解

     return ;

 }