#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
const int MAXN=1e5+10;
const int MAXM=1e7+10;
int n,m,a[10],b[MAXM];
void read()
{
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    cin>>m;
    for(int i=1;i<=m;i++)cin>>b[i];
}
int calc(int k)
{
    int curr,tsuk=0;
    int x=k;
    while(x)
    {
        curr=x%10;
        x/=10;
        for(int i=1;i<=n;i++)if(curr==a[i])tsuk++;
    }
    x=k;
    for(int i=1;i<=n;i++)
    {
        while(x%a[i]==0){tsuk++;x/=a[i];}
    }
    return tsuk;
}
int check(int x)
{
    int ret;
    for(int i=1;i<=m;i++)
    {
        if(b[i]!=calc(x+i-1))return -1;
        else ret=x+i-1;
    }
    return calc(ret+1);
}
int solve()
{
    for(int i=1;i<=int(1e6);i++)
    {
        int c=check(i);
        if(c!=-1)
        {
            return c;
        }
    }
}
int main()
{
    freopen("tsuk.out","w",stdout);freopen("tsuk.in","r",stdin);
    read();
    cout<<solve()<<endl;
    return 0;
}