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])