#include <iostream>
#include <cstring>
#include <fstream>
#include <ctime>


using namespace std;

bool found(const int* a,const int* b,int n){
    for(int i=0;i<n;i++)
    {
        if(a[i]!=b[i])
        {
            return false;
        }
    }
    return true;
}

void shift(int* a,int n)
{
    for(int i=1;i<n;i++)
    {
        a[i-1]=a[i];
    }

}

int tsuck(int c,const int* d,int m)
{
    int br=0;
    char s[8];
    sprintf(s,"%d",c);
    for(int i=0;i< strlen(s);i++)
    {
        for(int j=0;j<m;j++)
        {
            if((s[i] - '0') == d[j])
            {
                br++;
            }
        }
    }
    for(int i=0;i<m;i++)
    {
        int c1 = c;
        for(; c1 != 0;)
        {
            if(c1 % d[i]==0){
                br++;
                c1/=d[i];
            }else{
                break;
            }
        }
    }
    return br;
}

int main()
{
    ifstream fin("tsuck.in");
    ofstream fout("tsuck.out");
    int n, m;
    fin >> m;
    int d[m];
    for(int i = 0; i < m; i++)
    {
        fin >> d[i];
    }
    fin >> n;
    int a[n];
    int b[n];
    for(int i = 0; i < n; i++)
    {
        fin >> a[i];
        b[i]=-1;
    }
    for(int i=1;i<1000000;i++){
        shift(b,n);
        b[n-1]=tsuck(i,d,m);
        if(found(a,b,n))
        {
            fout<<tsuck(i+1,d,m)<<endl;
            return 0;
        }
    }
    return 0;
}