#include<bits/stdc++.h>
using namespace std;
int coins[100];
int amount,n;
int dp[100][1000];
int coin_change_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_coins=coin_change_Iter(0,amount);
cout<<min_coins<<endl;
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IGNvaW5zWzEwMF07CmludCBhbW91bnQsbjsKaW50IGRwWzEwMF1bMTAwMF07CmludCBjb2luX2NoYW5nZV9JdGVyKGludCBpLGludCBhbW91bnQpCnsKZm9yKGludCBqPTA7ajw9YW1vdW50O2orKykKewpkcFtuXVtqXT0xMDAwOwp9CmZvcihpbnQgaT0wO2k8PW47aSsrKQp7CmRwW2ldWzBdPTA7Cn0KZm9yKGludCBpPW4tMTtpPj0wO2ktLSkKewpmb3IoaW50IGo9MTtqPD1hbW91bnQ7aisrKQp7CmlmKGo+PWNvaW5zW2ldKQp7CmRwW2ldW2pdPW1pbigxK2RwW2krMV1bai1jb2luc1tpXV0sZHBbaSsxXVtqXSk7Cn0KZWxzZQp7CmRwW2ldW2pdPWRwW2krMV1bal07Cn0KfQp9CnJldHVybiBkcFswXVthbW91bnRdOwp9CmludCBtYWluKCkKewpjaW4+Pm47CmZvcihpbnQgaT0wO2k8bjtpKyspCnsKY2luPj5jb2luc1tpXTsKfQpjaW4+PmFtb3VudDsKaW50IG1pbl9jb2lucz1jb2luX2NoYW5nZV9JdGVyKDAsYW1vdW50KTsKY291dDw8bWluX2NvaW5zPDxlbmRsOwp9

NyAKMiAzIDUgNiA5IDEyIDE1CjIz

7 
2 3 5 6 9 12 15
23