#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;i