#include <bits/stdc++.h>
using namespace std;
 
#define int long long
 
int n, a[100];
int prod, sum;
 
int32_t main() {
    cin >> n; int ans = 0;
    for(int i = 0; i < n; i++) cin >> a[i];
    cin >> prod >> sum;
    for(int mask = 0; mask < (1<<n); mask++){
        int P=1, S=0;
        for(int i = 0; i < n; i++){
            if(mask>>i&1){
                if(P>prod/a[i]) { P=prod+1; break; }
                P*=a[i],S+=a[i];
            }
        }
        if(P==prod and S==sum) ans++;
    }
    cout << ans << "\n";
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGludCBsb25nIGxvbmcKCmludCBuLCBhWzEwMF07CmludCBwcm9kLCBzdW07CgppbnQzMl90IG1haW4oKSB7CiAgICBjaW4gPj4gbjsgaW50IGFucyA9IDA7CiAgICBmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSBjaW4gPj4gYVtpXTsKICAgIGNpbiA+PiBwcm9kID4+IHN1bTsKICAgIGZvcihpbnQgbWFzayA9IDA7IG1hc2sgPCAoMTw8bik7IG1hc2srKyl7CiAgICAgICAgaW50IFA9MSwgUz0wOwogICAgICAgIGZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspewogICAgICAgICAgICBpZihtYXNrPj5pJjEpewogICAgICAgICAgICAgICAgaWYoUD5wcm9kL2FbaV0pIHsgUD1wcm9kKzE7IGJyZWFrOyB9CiAgICAgICAgICAgICAgICBQKj1hW2ldLFMrPWFbaV07CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYoUD09cHJvZCBhbmQgUz09c3VtKSBhbnMrKzsKICAgIH0KICAgIGNvdXQgPDwgYW5zIDw8ICJcbiI7Cn0K

NgoxIDEgMiAyIDMgMwo2IDY=

6
1 1 2 2 3 3
6 6