#include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; #define mod 1000000009 #define INF 10000000 #define LLINF 2000000000000000000LL #define SIZE 10001 ll k; int n,l[200000]; bool check(double p){ ll cc=0; for(int i=0;i=k; } int main(){ scanf("%d",&n); for(int i=0;i1e-10){ mid = (l+r)/2; if(check(mid)){ l = mid; }else{ r = mid; } } printf("%.10lf\n",mid); return 0; }