# 解説 http://rsujskf.s602.xrea.com/?yukicoder_68 # を見ました。 # easyとは違う解法なのは驚き。特に、二分探索ではない方法があるというのは意外でした。 import sys input = sys.stdin.readline import heapq N=int(input()) L=list(map(int,input().split())) Q=int(input()) K=list(map(int,input().split())) H=[] for l in L: heapq.heappush(H,(-l,1)) ANS=[0]*(5*10**5+1) for i in range(1,5*10**5+1): x,y=heapq.heappop(H) x=-x ANS[i]=x moto=x*y y+=1 heapq.heappush(H,(-moto/y,y)) for k in K: print(ANS[k])