#include<bits/stdc++.h> using namespace std; long long n,a[200005]; inline long long ck(long long x){ long long st=-1,sum=0; for(int i=1;i<=n;i++){ if(st==-1){ sum++; st=a[i]; } else{ if((a[i]-st+1)/2>x){ sum++; st=a[i]; } } } if(sum<=3)return 1; return 0; } int main(){ scanf("%lld",&n); for(int i=1;i<=n;i++){ scanf("%lld",&a[i]); } sort(a+1,a+n+1); long long l=0,r=2000000000,ans=-1; while(l<=r){ long long mid=(l+r)/2; if(ck(mid)){ ans=mid; r=mid-1; } else l=mid+1; } printf("%lld",ans); }