#include<stdio.h> #include<string.h> int main(void) { int n; while(scanf("%d",&n)!=EOF&&n!=0) { int i,v,j,a[1055],s[1005],t; memset(s,0,sizeof(s)); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=1;i<n;i++) for(j=0;j<n-i;j++) if(a[j]>a[j+1]) {t=a[j];a[j]=a[j+1];a[j+1]=t; } scanf("%d",&v); if(v<5) printf("%d\n",v); else{ v=v-5; for(i=0;i<n-1;i++) for(j=v;j>=a[i];j--) s[j]=(s[j]>s[j-a[i]]+a[i]?s[j]:s[j-a[i]]+a[i]); printf("%d\n",v-s[v]-a[n-1]+5);} } return 0; }