#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 int n,l[200000]; bool check(double p,int k){ ll cc=0; for(int i=0;i=k; } int main(){ int q,k; scanf("%d",&n); for(int i=0;i