#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; long long int s = 0; double lb, ub; scanf("%d", &n); for(i=0;i ub){ double m = (lb + ub) / 2; if(p(m)) lb = m; else ub = m; } printf("%.20f\n", lb); return 0; }