#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;
vector<int> x;
double pre[2010][2010];
map<iidd,double> dp;
double box(int l,int r,double mi,double ma){
  iidd st=iidd(ii(l,r),dd(mi,ma));
  if(dp.find(st)!=dp.end()) return dp[st];
  ma=max(pre[l][r],ma);
  mi=min(pre[l][r],mi);
  if(l==r) return ma-mi;
  double ans=box(l+1,r,mi,ma);
  ans=min(ans,box(l,r-1,mi,ma));
  return dp[st]=ans;
}

int main(){
  int n; cin>>n;
  for(int i=0;i<n;i++){
    int a; cin>>a;
    x.push_back(a);
  }
  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);
    }
  }
  printf("%.12f\n",box(0,n-1,MAX,-MAX));
}