priority_queue>q; double z[5d5]; ll n; { rd(n); REP(n)rd(n),q.push({n,1}); rep[z](a,5d5){ auto p=q.top(); q.pop(); a=p.first; q.push({p.first*p.second/(p.second+1),p.second+1}); } rd(n); REP(n)rd(n),wt(z[n-1]); }