hdu2546

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 1000+10;
int dp[maxn];
int me[maxn];
int n;

int main()
{
    while(cin >> n, n)
    {
        memset(dp, 0, sizeof(dp));
        for(int i = 0; i < n; i++)
            cin >> me[i];
        sort(me, me+n);
        int money;
        cin >> money;
        if(money < 5)
        {
            cout << money << endl;
            continue;
        }
        for(int i = 0; i < n-1; i++)
            //举个例子：商品3元，给你10元，已知10元最多能花掉N元，那么如果 （10 - 3） 元能花的最多的钱 + 3元比N大，、
             //   那么理所当然应当替代他。
            for(int j = money; j >= me[i]; j--)
            dp[j] = (dp[j-me[i]]+me[i]) > dp[j] ? dp[j-me[i]]+me[i] : dp[j];
        cout << money - dp[money-5]-me[n-1] << endl;
    }
}