#include<iostream>
#include<vector>
using namespace std;

int main(){
    int n;
    cin>>n;
    
    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;
        }
    }
     int amount;
     cin>>amount;
     
     if(amount<0){
         cout<<"Invalid inpuit";
         return 0;
     }
     
     vector<long long > dp(amount + 1,0);
     dp[0] = 1; //Base case
     for (int i =0;i<n;i++){
         for (int j =  coins[i]; j<=amount;
         dp[j]+= dp[j - coins[i]];
     }
}
if (dp[amount]==0)
cout <<"No";
else
cout << dp[amount];
return 0;
}