#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,a;
    cin>>n;
    vector<int>coins(n+1);
    for(int i=0; i<n; i++){
        cin>>coins[i];
    }
    cin>>a;
    vector<int>dp(a+1,0);
    dp[0] = 1;
    for(int coin:coins){
        for(int i=coin; i<a; i++){
            dp[i] += dp[i-coin];
        }
    }
    cout<<dp[a];
}