#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<(int)n;i++)
#define foru(i,from,n) for(int i=from;i<(int)(n);i++)
#define ford(i,from,n) for(int i=(int)(n)-1;i>=0;i--)
#define vi vector<int>
#define pb push_back
#define fi first
#define se second
#define ll long long
#define _ << " " <<
#ifdef LOCAL
#define OUT(a) {cerr<<"#"<<#a; for(auto it_a : a)cerr _ it_a; cerr<<endl;}
#else
#define OUT(a) 
#endif
using namespace std;

#ifdef LOCAL
#include "lib/trace.h"
#else
#define trace(...) 'z'
#endif

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    #ifndef LOCAL
        freopen("tsuk.in", "r", stdin);
        freopen("tsuk.out", "w", stdout);
    #endif

    int DN;
    cin>>DN;
    vector<int> d(DN);
    for(int di=0;di<DN;di++) cin>>d[di];
    int N;
    cin>>N;
    string t(N, ' ');
    for(int n=0;n<N;n++) {
        int nt;
        cin>>nt;
        t[n]=(char)('0'+nt);
    }

    int N_MAX =1000005;
    string a(N_MAX,' ');

    for(int n=1;n<N_MAX;n++) {
        int num = n;
        int ts = 0;
        for(auto del : d) {
            int dd = del;
            while (num%dd == 0) {
                dd*=del;
                ts++;
            }
        }
        while(num>0) {
            int dig = num%10;
            if (find(d.begin(),d.end(), dig) != d.end()) ts++;
            num/=10;
        }
        a[n] = (char)('0' + ts); 
    }

    //trace(t);
    //trace(a);

    cout<<(int)(a[a.find(t)+t.size()]-'0')<<endl;

    return 0;
}