#include<bits/stdc++.h>usingnamespace std;typedeflonglong ll;constint N =10000010;int n, m, s, k;int f[N];int a[N];intmain(){
cin >> n;for(int i =1; i <= n; i++){scanf("%d",&a[i]);}
a[n +1]= a[n +2]= INT64_MAX;
cin >> m;int t;while(m--){scanf("%d",&k);auto i =lower_bound(a +1, a + n +1, k)- a;if(i==1)printf("%d\n", a[i]);elseif(i == n +1)printf("%d\n", a[i -1]);else{if(abs(a[i]- k)>=abs(a[i -1]- k))
t = i -1;else
t = i;if(i +1<= n &&abs(a[i +1]- k)<=abs(a[t]- k))
t = i +1;printf("%d\n", a[t]);}}}