#include<cstdio>
const int N = 1<<17;
int v[N],n,m,x,tip;
int caut()
{
	int i,pas;
	if(tip==2)
		--x;
	for(pas=1 ; pas<=n ; pas<<=1);
	for(i=0 ; pas ; pas>>=1)
		if(i+pas<=n && v[i+pas]<=x)
			i+=pas;
	if(tip==0 && x!=v[i])
		return -1;
	if(tip==2)
		return 1+i;
	return i;
}

int main()
{
	freopen("cautbin.in","r",stdin);
	freopen("cautbin.out","w",stdout);
	scanf("%d",&n);
	for(int i=1 ; i<=n ; ++i)
		scanf("%d",&v[i]);
	scanf("%d",&m);
	while(m--)
	{
		scanf("%d%d",&tip,&x);
		printf("%d\n",caut());
	}
	return 0;
}