#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 input";
        return 0;
    }
    vector<long long> dp(amount +1,0);
    dp[0]=1;
    for (int i= 0; i<n ; i++){
        for (int j=coins[i];j<=amount;j++){
            dp[j]+=dp[-coins[i]];
        }
    }
    if(dp[amount]==0)
       cout<<"No";
    else 
       cout<<dp[amou]
}