#include<bits/stdc++.h>

#define LL long long

#define fi first

#define se second

#define mk make_pair

#define PLL pair<LL, LL>

#define PLI pair<LL, int>

#define PII pair<int, int>

#define SZ(x) ((int)x.size())

#define ull unsigned long long

using namespace std;

const int N = 1e6 + ;

const int inf = 0x3f3f3f3f;

const LL INF = 0x3f3f3f3f3f3f3f3f;

const int mod = 1e9 + ;

const double eps = 1e-;

const double PI = acos(-);

int n, k, a[], b[], dp[ << ];

bool ban[ << ];

LL dis[ << ];

inline void add(int& a, int b) {

    a += b; if(a >= mod) a -= mod;

}

int main() {

    scanf("%d", &n);

    for(int i = ; i < n; i++) scanf("%d", &a[i]);

    scanf("%d", &k);

    for(int i = ; i < k; i++) scanf("%d", &b[i]);

    for(int S = ; S < ( << n); S++) {

        for(int i = ; i < S; i++) {

            if(S >> i & ) {

                dis[S] = dis[S ^ ( << i)] + a[i];

                break;

            }

        }

        for(int i = ; i < k; i++) {

            if(dis[S] == b[i]) {

                ban[S] = true;

                break;

            }

        }

    }

    dp[] = ;

    for(int S = ; S < ( << n); S++) {

        if(ban[S]) continue;

        for(int i = ; i < n; i++) {

            if(S >> i & ) {

                add(dp[S], dp[S ^ ( << i)]);

            }

        }

    }

    printf("%lld\n", dp[( << n) - ]);

    return ;

}

/*

*/