#include<bits/stdc++.h>
#define INF 100100
#define maxx 100000007
#define pi 3.14159265359
using namespace std;
typedef long long LL;
set<int> emptypos;
int pos[INF]={0};
int qing[INF]={0};
int myfind(int x)
{
	for(int i=1;i<=INF;i++)
	{
		if(pos[i]==x)
		{
			return i;
		}
	}
}
int main()
{
//    ios::sync_with_stdio(false);
//    cin.tie(0);
//    cout.tie(0);
	//freopen("in.txt","r",stdin);
	int n;
	scanf("%d",&n);
	int x;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&x);
		pos[x]=i;
		qing[i]=x;
	}
	for(int i=1;i<=qing[n];i++)
	{
		if(pos[i]==0)
			emptypos.insert(i);
	}
//    set<int>::iterator it;
//    for(it=emptypos.begin();it!=emptypos.end();it++)
//        cout<<*it<<" ";
	for(int i=qing[n]+1;i<=INF;i++)
		emptypos.insert(i);
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&x);
		int xx=qing[x];
		int y=*upper_bound(emptypos.begin(),emptypos.end(),xx);
		printf("%d\n",y);
		emptypos.erase(y);
		emptypos.insert(xx);
		pos[y]=x;
		pos[xx]=0;
	}
	return 0;
}