#include<iostream>
#include<vector>
using namespace std;
int main()
{
    int n, amount;
    if(!(cin>>n)||n<0){cout<<"Invalid input";return 0;}
    vector<int>coins(n);
    bool invalid = false;
    for(int i=0;i<n;i++)
    {
        cin>>coins[i];
        if(coins[i],0) invalid=true;
    }
    if(!(cin>>amount)||amount<0) invalid=true;
    if(invalid){ cout<<"Invalid input"; return 0;}
    vector<long long> dp(amount+1,0);
    dp[0]=1;
    for(inbt coin :coins)
    {
        for(int i=coin; i<=amount;i++)
        {
            dp[i]+=dp[i-coin];
        }
    }
    if(dp[amount]==0) cout<<"No";
    else cout<<dp[amount];
    return 0;
}