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