#include <cstdio>

int m,v[100000],n,nr,x;
void citire()
{
	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);
}
int cb0(int x)
{
	int i,pas=1<<16;
	for(i=0;pas!=0;pas>>=1)
		if(i+pas<=n && v[i+pas]<=x)
			i+=pas;
	if(v[i]!=x)
		return -1;
	return i;
}
int cb1(int x)
{
	int i,pas=1<<16;
	for(i=0;pas!=0;pas>>=1)
		if(i+pas<=n && v[i+pas]<=x)
			i+=pas;
	return i;
}
int cb2(int x)
{
	int i,pas=1<<16;
	for(i=0;pas!=0;pas>>=1)
		if(i+pas<=n && v[i+pas]<x)
			i+=pas;
	return i+1;
}
void work()
{
	for(int i=1;i<=m;++i)
	{
		scanf("%d%d",&nr,&x);
		if(nr==0)
			printf("%d\n",cb0(x));
		if(nr==1)
			printf("%d\n",cb1(x));
		if(nr==2)
			printf("%d\n",cb2(x));
	}
}	
int main()
{
	citire();
	work();
	return 0;
}