#include using namespace std; vector l(200000); int n; long long int k; bool check(double u){ if(u==0) return true; long long int cnt=0; for(int i=0;i=k) return true; else return false; } int main(){ cin>>n; for(int i=0;i>l[i]; cin>>k; double l=0,r=1000000000; for(int i=0;i<100;i++){ if(check((l+r)/2)) l=(l+r)/2; else r=(l+r)/2; } printf("%.15lf\n",(l+r)/2); return 0; }