#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

bool cmp(int a,int b)
{
    return a<b;
}

int c[2020];
int dp[2020];

int main()
{
    int n,i,j,m,maxs;
    while(~scanf("%d",&n),n)
    {
 
        memset(dp,0,sizeof(dp));
        memset(c,0,sizeof(c));
        for(i=1;i<=n;i++)
               scanf("%d",&c[i]);
        sort(c+1,c+1+n,cmp);
        maxs=c[n];      //最大的最后减，使余额最小。
        scanf("%d",&m);
        if(m<5)
        {
            printf("%d\n",m);
            continue;
        }
        m-=5;          //留5块买最贵的。
        for(i=1;i<n;i++)
        {
            for(j=m;j>=c[i];j--)
            {
                    dp[j]=max(dp[j],dp[j-c[i]]+c[i]);
            }
        }
        printf("%d\n",m+5-dp[m]-maxs);
    }
    return 0;
}