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