#include<bits/stdc++.h>
#define int  long long
using namespace std;
const int N=1e6+2*1e5+1000;
int a[N];
int p[N];
signed main(){
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);
	int n;
	cin>>n;
	int max1=0;
	for(int i=1;i<=n;i++){
		int x;
		cin>>x;
		max1=max(max1,x);
		a[x]=1;
	}
	int q;
	cin>>q;
	int end=q+max1+100;
	int pos;
	for(int i=2;i<=end;i++){
		if(a[i]==0){
			pos=i;
			break;
		}
	}
	p[1]=pos;
	for(int i=2;i<=end;i++){
		if(a[i]==1){
			p[i]=p[i-1];
		}
		else {
			for(int j=i+1;j<=end;j++){
				if(a[j]==0){
					p[i]=j;
					break;
				}
			}	
		}
	}
	for(int i=1;i<=q;i++){
		int x;
		cin>>x;
		if(a[p[x]]!=1){
			cout<<p[x]<<endl;
			a[x]=0;
			a[p[x]]=1;
		}
		else{
			while(a[p[x]]==1){
				p[x]=p[p[x]];
			}
			cout<<p[x]<<endl;
			a[x]=0;
			a[p[x]]=1;
		}
		
		
	}
	
	
}