#include<bits/stdc++.h>
using namespace std;
ifstream fin("tsuk.in");
ofstream fout("tsuk.out");
int n,arr[8],m,a[131072],used[16],h[131072*16];
int solve(int x)
{
    int o=0,i;
    int t=x;
    while(t)
    {
        if(used[t%10])o++;
        t/=10;
    }
    t=x;
    for(i=0;i<m;i++)
    {
        while(t%arr[i]==0&&t)
        {
            o++;
            t/=arr[i];
        }
    }
    return o;
}
int main()
{
    ios_base::sync_with_stdio(0);
    fin.tie(0);
    fout.tie(0);
    int i,j,k=0;
    fin>>m;
    for(i=0; i<m; i++)
    {
        fin>>arr[i];
        used[arr[i]]=1;
    }
    fin>>n;
    for(i=0; i<n; i++)
    {
        fin>>a[i];
    }
    for(i=1; i<=1000000; i++)
    {
        h[i]=solve(i);
    }
    int l;
    for(i=1; i<=1000000-n; i++)
    {
        l=0;
        for(j=0; j<n; j++)
        {
            if(h[i+j]!=a[j])
            {
                l=1;
                break;
            }
        }
        if(l==0)
        {
            fout<<h[i+n]<<endl;
            return 0;
        }
    }
    return 0;
}