n=int(input())
a=list(map(int,input().split()))
q=int(input())
m=0
m2=0
ans=[]
for i in range(n):
if a[i]>=m:
m2=m
m=a[i]
elif a[i]>m2:
m2=a[i]
ans.append(m2)
for i in range(q):
x=int(input())
print(ans[x-1])