 #include<iostream>     
 #include<cstdio>       
 #include<cstdlib>      
 #include<algorithm>    
 #include<cstring>      
 using namespace std;
 int n,m;
 int main()
 {
  while(scanf("%d",&n),n)	
{
  int a[1010];
  int b[1010];
  int f[1010];
  int mmax=0;
	int maxid=0;
 	for(int i=1;i<=n;i++)
{
	scanf("%d",&a[i]);
	if(a[i]>mmax)
	{
	mmax=a[i];
	maxid=i;	
	}	
}
	a[maxid]=0;
	 scanf("%d",&m);
	 m-=5;	
 	int c[1010];
 	for(int i=1;i<=n;++i)
 		for(int j=m;j>=0;--j)
	{
	if(a[i]<=j) 
		f[j]=max(f[j],f[j-a[i]]+a[i]);
    else
  		f[j]=f[j];
 	}
 //	printf("%d\n",f[m]);
 	printf("%d\n",m+5-f[m]-mmax);
 }       
 }                                                             
