#include
#include
using namespace std;
bool CanPlaceCows(int Stalls[], int n, int cows, int minSep)
{
int LastCow =Stalls[0];
int count=1;
for (int i = 1; i < n; i++)
{
if (Stalls[i]-LastCow>=minSep)
{
LastCow=Stalls[i];
count++;
if (count==cows)
{
return true;
}
}
}
return false;
}
int main()
{
int n;
cin>>n;
int Stalls[n];
for (int i = 0; i < n; i++)
{
cin>>Stalls[i];
}
sort(Stalls,Stalls+n);
int cows;
cin>>cows;
int s=0;
int e= Stalls[n-1]-Stalls[0];
int ans=0;
while (s<=e)
{
int mid = (s+e)/2;
bool cowsRakhPayeKya = CanPlaceCows(Stalls,n,cows,mid);
if (cowsRakhPayeKya)
{
ans = mid;
s=mid+1;
}
else
{
e=mid-1;
}
}
cout<<ans<<endl;
return 0;
}