#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=200005;
int n;
int a[N];
set<int> nums;
void solve(){
	cin>>n;cin>>a[1];
	for(int i=2;i<=n;i++){
		cin>>a[i];
		for(int j=a[i-1]+1;j<a[i];j++) nums.insert(j);
	}
	for(int i=a[n]+1;i<=100001;i++)nums.insert(i);
	int q;cin>>q;
	while(q--){
		int x;cin>>x;
		auto it=nums.upper_bound(a[x]);
		cout<<*it<<endl;
		a[x]=*it;
		nums.erase(it);
	}
	
	return;
}
signed main() {
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	//freopen("in.txt","r",stdin);
	//freopen("out.txt","w",stdout);
	int T_case=1;
	//cin>>T_case;
	while(T_case--){
		solve();
	}
    return 0;
}