#include <fstream>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main()
{
  ifstream in("coins.txt");

  int n;
  while(in>>n){
    vector<int> dat;
    int i,j,k;
    for (i=0;i<n;i++){
      int t;in>>t;
      dat.push_back(t);
    }

    int maxc=dat[n-1];
    vector<int> tbl(maxc);
    for (i=0;i<maxc;i++) tbl[i]=i;

    for (i=0;i<n;i++){
      vector<int> ttbl(maxc);
      int p=dat[i];
      for (j=0;j<maxc;j++){
        int res=tbl[j];
        for (k=1;p*k-j<p;k++){
//          cout<<abs(j-p*k)<<",";
//          cout<<tbl[abs(j-p*k)]<<",";
          int tmp=k+tbl[abs(j-p*k)];
          res=min(res,tmp);
        }
        ttbl[j]=res;
      }
//      for (j=0;j<maxc;j++)
//        cout<<tbl[j]<<" ";
//      cout<<endl;
      tbl=ttbl;
    }

    int ans=0;
    for (i=0;i<maxc;i++) ans=max(ans,tbl[i]);
    cout<<ans<<endl;
  }

  return 0;
}