先拿5元出来把最贵的买了，剩下的钱用01背包算可以买啥

//#include <bits/stdc++.h>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long LL;
int dp[1004],w[1004],N,M;
int main()
{
    while(~scanf("%d",&N)&&N)
    {
        for(int i=1;i<=N;i++)scanf("%d",&w[i]);
        scanf("%d",&M);
        sort(w+1,w+1+N);
        memset(dp,0,sizeof(dp));
        M-=5;
        if(M<0)
        {
            printf("%d\n",M+5);
            continue;
        }
        for(int i=1;i<N;i++)
        {
            for(int j=M;j>=w[i];j--)
                dp[j]=max(dp[j],dp[j-w[i]]+w[i]);
        }
        printf("%d\n",M+5-dp[M]-w[N]);
    }
    return 0;
}