题解PYTHON

n=int(input())
arr=list(map(int,input().split()))
for i in range(int(input())):
    a=int(input())
    dic={}
    for j in arr:
        dic[j]=abs(a-j)
    for j in dic:
        if dic[j]==min(dic.values()):
            print(j)
            break