#include<stdio.h>

int v[100005],m,n;
int bsdr(int x)
{   
	int st=1,dr=n,last=1,med;
	while(st<=dr)
	{
		med=st+(dr-st)/2;
		if(v[med]<=x)
		{
			last=med;
			st=med+1;
		}
		else
			dr=med-1;
	}
	return last;
}
int bsst(int x)
{
	int st=1,dr=n,last=1,med;
	while(st<=dr)
	{
		med=st+(dr-st)/2;
		if(v[med]>=x)
		{
			last=med;
			dr=med-1;
		}
		else
			st=med+1;
	}
	return last;
}
int main()
{
	freopen("cautbin.in","r",stdin);
	freopen("cautbin.out","w",stdout);
	int i,c,x,poz;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&v[i]);
	scanf("%d",&m);
	for(i=1;i<=m;i++)
	{
		scanf("%d%d",&c,&x);
		if(c==0)
		{
		poz=bsdr(x);
		if(v[poz]==x)
			printf("%d\n",poz);
	    else
			printf("-1\n");
		}
		else
			if(c==1)
				printf("%d\n",bsdr(x));
			else
				printf("%d\n",bsst(x));
	}
	return 0;
}