#include<bits/stdc++.h>
using namespace std;
int a[100010];
int main(){
	int n,t;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}cin>>t;
	while(t--){
		int m;
		cin>>m;
		if(m<a[1]){
			cout<<a[1]<<endl;
			continue;
		}if(m>a[n]){
			cout<<a[n]<<endl;
			continue;
		}int l=1,r=n;
		while(l<=r){
			int mid=(l+r)/2;
			if(a[mid]>m){
				r=mid-1; 
			}else{
				l=mid+1;
			} 
		}if(abs(a[l]-m)<abs(a[r]-m)) cout<<a[l]<<endl;
		else cout<<a[r]<<endl;
	}
	return 0;
}