#include<bits/stdc++.h>
using namespace std;
int coins[100];
int n,amount;
int dp[100][1000];
int coin_Iter(int i,int amount)
{
for(int j=0;j<=amount;j++)
{
dp[n][j]=1000;
}
for(int i=0;i<=n;i++)
{
dp[i][0]=0;
}
for(int i=n-1;i>=0;i--)
{
for(int j=1;j<=amount;j++)
{
if(j>=coins[i])
{
dp[i][j]=min(1+dp[i+1][j-coins[i]],dp[i+1][j]);
}
else
{
dp[i][j]=dp[i+1][j];
}
}
}
return dp[0][amount];
}
int main()
{
 
cin>>n;
for(int i=0;i<n;i++)
{
cin>>coins[i];
}
cin>>amount;
int min=coin_Iter(0,amount);
cout<<min<<endl;
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IGNvaW5zWzEwMF07CmludCBuLGFtb3VudDsKaW50IGRwWzEwMF1bMTAwMF07CmludCBjb2luX0l0ZXIoaW50IGksaW50IGFtb3VudCkKewpmb3IoaW50IGo9MDtqPD1hbW91bnQ7aisrKQp7CmRwW25dW2pdPTEwMDA7Cn0KZm9yKGludCBpPTA7aTw9bjtpKyspCnsKZHBbaV1bMF09MDsKfQpmb3IoaW50IGk9bi0xO2k+PTA7aS0tKQp7CmZvcihpbnQgaj0xO2o8PWFtb3VudDtqKyspCnsKaWYoaj49Y29pbnNbaV0pCnsKZHBbaV1bal09bWluKDErZHBbaSsxXVtqLWNvaW5zW2ldXSxkcFtpKzFdW2pdKTsKfQplbHNlCnsKZHBbaV1bal09ZHBbaSsxXVtqXTsKfQp9Cn0KcmV0dXJuIGRwWzBdW2Ftb3VudF07Cn0KaW50IG1haW4oKQp7CgpjaW4+Pm47CmZvcihpbnQgaT0wO2k8bjtpKyspCnsKY2luPj5jb2luc1tpXTsKfQpjaW4+PmFtb3VudDsKaW50IG1pbj1jb2luX0l0ZXIoMCxhbW91bnQpOwpjb3V0PDxtaW48PGVuZGw7Cn0=

NwoyIDMgNSA2IDkgMTIgMTUKMjM=

7
2 3 5 6 9 12 15
23