#include<bits/stdc++.h>
using namespace std;
const int N=5e3+5;
double f[N][N],pre[N],a[N],ans[N],ss,fac[N],b[N];
int n;
int main(){
	cin>>n;b[0]=1;ss=-2e9;
	for(int i=1;i<=n;i++)
	b[i]=b[i-1]*0.9,fac[i]=10.0*(1.0-b[i]);
	for(int i=0;i<=n;i++)
	for(int j=0;j<=n;j++)
	f[i][j]=-2e16; 
	for(int i=1;i<=n;i++)
	scanf("%lf",&a[i]),f[i][1]=a[i];
	for(int k=2;k<=n;k++){
		for(int i=1;i<=n;i++)
		pre[i]=max(pre[i-1],f[i][k-1]);
		for(int i=k;i<=n;i++)
		f[i][k]=0.9*pre[k-1]+a[i];
	}
	for(int i=1;i<=n;i++)
	for(int j=1;j<=n;j++)
	ans[j]=max(ans[j],f[i][j]);
	for(int i=1;i<=n;i++)ss=max(ss,ans[i]/fac[i]-(1200.00/sqrt(double(i))));
	printf("%.9lf\n",ss);
	return 0;
}