#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
using namespace std;
//英语
int main()
{
while(1)
{
int n;
cin>>n;
if(n==0)
{
break;
}
vector<int> a;
int zd=-1;
for(int i=0;i<n;i++)
{
int t;
cin>>t;
a.push_back(t);
if(zd==-1 || a[i]>zd)
{
zd=a[i];
}
}
int gr;
cin>>gr;
int jg=0;
while(jg*50<zd)
{
jg++;
}
for(int i=0;i<n;i++)
{
a[i]=jg*50-a[i];
}
for(int i=0;i<gr;i++)
{
sort(a.begin(),a.end(),greater<int>());
if(a[2]==0)
{
for(int j=0;j<n;j++)
{
a[j]=a[j]+50;
}
jg++;
}
a[0]--;
a[1]--;
a[2]--;
}
cout<<jg<<endl;
}
return 0;
}