#include<bits/stdc++.h>
using namespace std;
long long a[100101];
int main() {
	long long n,m,x;
	scanf("%lld",&n);
	for(long long i=1;i<=n;i++) {
		scanf("%lld",&a[i]);
	}
	scanf("%lld",&m);
	for(long long i=1;i<=m;i++) {
		scanf("%lld",&x);
		long long l=1,r=2e9,mid,mn=2e9,ans;
		while(l<=r) {
			mid=(l+r)/2;
			if(mid==x) {
				ans=a[mid];
				break;
			}
			if(x-mid<mn) {
				mn=x-mid;
				if(a[mid]<ans) {
					ans=a[mid];
				}
			}
			if(mid<x) {
				l=mid+1;
			}
			else {
				r=mid-1;
			}
		}
		printf("%lld\n",ans);
	}
	return 0;
}