#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> ii;
typedef pair<double,double> dd;
typedef pair<ii,dd> iidd;
const int MAX_N=2e5+10;
const int MAX=1e9+1;
int X[3]={-1,0};
int Y[3]={0,1};
vector<int> x;
int n;
double pre[2010][2010];
double dis[2010][2010];
double bfs(double miw){
  queue<ii> q;
  for(int i=0;i<n;i++){
    if(x[i]>=miw) q.push(ii(i,i));
  }
  while(!q.empty()){
    int xi=q.front().first,yi=q.front().second;
    q.pop();
    for(int i=0;i<2;i++){
      int xk=xi+X[i];
      int yk=yi+Y[i];
      if(xk>=0 && yk<n && pre[xk][yk]>=miw){
	if(dis[xk][yk]>=max(pre[xk][yk],dis[xi][yi])){
	  dis[xk][yk]=max(pre[xk][yk],dis[xi][yi]);
	  q.push(ii(xk,yk));
	}
      }
    }
  }
  return dis[0][n-1]-miw;
}
int main(){
   scanf("%d",&n);
  for(int i=0;i<n;i++){
    int a; scanf("%d",&a);
    x.push_back(a);
  }
  set<double> ord;
  for(int i=0;i<n;i++){
    ll sum=0;
    double c=0;
    for(int j=i;j<n;j++){
      c++;
      sum+=x[j];
      pre[i][j]=(sum/c);
      ord.insert(-pre[i][j]);
    }
  }
  for(int i=0;i<n;i++){
    dis[i][i]=pre[i][i];
    for(int j=i+1;j<n;j++){
      dis[i][j]=MAX;
    }
  }
    double ans=MAX;
  for(auto &v:ord){
    ans=min(ans,bfs(-v));
    }
    printf("%.12f\n",ans);
}