http://acm.hdu.edu.cn/showproblem.php?pid=2546

//思路：将饭卡里的钱数作为包的容量，在刷卡的时候会出现两种情况：①当全部刷完之后，卡里的剩余量>=5,直接刷。
//②当全部刷完之后，卡里的剩余量<5,那么就要对它进行背包运算，最后剩余的钱必须>=5,用来买最贵的菜。小贪心
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int rank[11000];
int dp[11000];
int ans[11000];
int max1(int a,int b)
{
    return a>b?a:b;
}
int main()
{
    int m,n,sum=0;
    int t;
    int ans;
    while(scanf("%d",&n),n)
    {
        sum=0;
        for(int i=0; i<n; i++)
        {
            scanf("%d",&rank[i]);
            sum+=rank[i];
        }
        scanf("%d",&m);
        t=m-sum;
        if(m<5)
        {
            printf("%d\n",m);
        }
        else if(t>=5)
        {
             printf("%d\n",t);
        }
        else
        {
            sort(rank,rank+n);
            for(int i=0; i<=m; i++)
                 dp[i]=0;
            for(int k=0; k<n-1; k++)
                for(int j=m-5; j>=rank[k]; j--)
                {
                    dp[j]=max(dp[j],dp[j-rank[k]]+rank[k]);
                }
            printf("%d\n",m-dp[m-5]-rank[n-1]);
        }

    }
    return 0;
}