#include #include #include #include using namespace std; typedef pair Pf; typedef pair P; priority_queue que; int L[100000]; int cnt[100000]; P qr[100000]; double ans[100000]; double F(int a,int b){return (double)a/b;} int main(){ int n,i; scanf("%d",&n); for(i=0;i