#include <iostream>
using namespace std;

int main(){
    int n, aamount;
    cin  >> n;
    
    if(n <= 0) {
        cout << "Invalid input";
        return 0;
    }
    
    int coin[n];
    for (int i = 0;i < n;i++) {
        cin >> coin[i];
        if (coin[i] <= 0) {
            cout << "Invalid input";
            return 0;
        }
    }
    
    cin >> amount;
    if (amount < 0) {
        cout << "Invalid input";
        return 0;
    }
    
    int dp[5001] = {0};
    dp[0] = 1;
    
    for (int i = 0; i < n; i++)
        for (int j = coin [i]; j <= amount;
j++)
            dp[j] += dp[j - coin[i]];
    if (dp[amount] == 0)
        cout << "No";
    else
        cout << dp[amount];
    return 0;
}