from heapq import heapify, heapreplace n=int(input()) q=[(-int(x),1) for x in input().split()] Q=int(input()) K=[int(x) for x in input().split()] U=5 * 10**5 ans=[-1]*(U+1) heapify(q) for i in range(1,U+1): x, j=q[0] ans[i]=-x x*=j j+=1 x/=j heapreplace(q, (x,j)) print("\n".join(str(ans[i]) for i in K))