#include int n; int L[200000]; long long int k; int p(double x){ long long int c = 0; int i; for(i=0;i= k; } int main(){ int i; double lb, ub; scanf("%d", &n); for(i=0;i 1e-10){ double m = (lb + ub) / 2; if(p(m)) lb = m; else ub = m; } printf("%.20f\n", lb); return 0; }