// editor1
#include<iostream>
using namespace std;
int main()
{
    int n,a;
    cin>>n;
    vector<int>c(n);
    for(int&i:c)
    {
        cin>>i;
        if(i<0) return cout<<"Invalid input",0;
    }
    cin>>a;
    if(a<0)return cout<<"Invalid input",0;
    vector<long long>dp(a+1);
    dp[0]=1;
    for(int i:c)for(int j=i;j<=a;j++)dp[j]+=dp[j-i];
    if(dp[a])cout<<dp[a];
    else cout<<"No";
}