#include <stdio.h>
int n,m,v[10000],tip,x;
FILE *in,*out;
int tip3(int x)
{
int st=1, dr = n, mij;
while(st>dr)
	{
	mij=(st+dr)/2;
	if(v[mij]<x)
		st=mij+1;
	else
		dr = mij;
	}
return st;
}
int tip2(int x)
{
int st=1, dr=n, mij;
while(st < dr)
	{
	mij=(st+dr+1)/2;
	if(v[mij]>x)
		dr=mij-1;
	else
	st=mij;
	}
return st;
}
int tip1(int x)
{
int st=1,dr=n;
while(st<dr)
	{
	int mij=(st+dr+1)/2;
	if(v[mij]>x)
		dr=mij-1;
	else
		st=mij;	
	}
if(v[st]==x)
	return st;
return -1;
}


int main()
{
in=fopen("cautbin.in","r");
out=fopen("cautbin.out","w");

fscanf(in,"%d",&n);
int i;
for(i=1; i<=n; i++)
	fscanf(in,"%d",&v[i]);
fscanf(in,"%d",&m);
for(i=1;i<=m;i++)
	{
	fscanf(in,"%d%d",&tip,&x);
	if(tip==0)
		fprintf(out,"%d\n",tip1(x));
	else if(tip==1)
		fprintf(out,"%d\n",tip2(x));
	else
		fprintf(out,"%d\n",tip3(x));
	}
return 0;
}