#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<double,double> dd;
const int MAX_N=2e5+10;
const int MAX=1e9+10;
ll val[MAX_N];
ll prs[MAX_N];

dd minmax(int l,int r){
  if(l==r) return dd(val[l],val[l]);
  double c=prs[r]-prs[l-1];
  c/=(double)(r-l+1);
  dd tl=minmax(l+1,r);
  tl.first=min(tl.first,c); tl.second=max(tl.second,c);
  dd tr=minmax(l,r-1);
  tr.first=min(tr.first,c); tr.second=max(tr.second,c);
  if(tl.second-tl.first<tr.second-tr.first) return tl;
  return tr;
}
int main(){
  int n; cin>>n;
  for(int i=1;i<=n;i++){
    cin>>val[i];
  }
  for(int i=1;i<=n;i++){
    prs[i]=prs[i-1]+val[i];
  }
  double pr=prs[n]/(double)n;
  double ans=MAX;
  for(int j=1;j<=n;j++){
    double mi=min(pr,(double)val[j]),ma=max(pr,(double)val[j]);
    int l=1,r=n;
    ll s=prs[n];
    for(int i=1;i<n;i++){
      double dl=(s-val[l])/(double)(n-i);
      double dr=(s-val[r])/(double)(n-i);
      if(l==j){
	mi=min(mi,dr); ma=max(ma,dr);
	s-=val[r];
	r--;
	continue;
      }
      if(r==j){
	mi=min(mi,dl); ma=max(ma,dl);
	s-=val[l];
	l++;
	continue;
      }
      if(min(abs(dl-ma),abs(dl-mi))>min(abs(dr-ma),abs(dr-mi))){
	mi=min(mi,dr); ma=max(ma,dr);
	s-=val[r];
	r--;
      }
      else{
	mi=min(mi,dl); ma=max(ma,dl);
	s-=val[l];
	l++;
      }
    }
    ans=min(ans,ma-mi);
  }
  printf("%.12f\n",ans);
}