#include <fstream>

using namespace std;

ifstream fin("cautbin.in");
ofstream fout("cautbin.out");
int v[100001];
int n;
void caut1(int x)
{
	int st=1,dr=n;
	int mij;
	mij=st+(dr-st)/2;
	while(st < dr)
	{
		if(v[mij]<=x)st=mij+1;
		   else dr=mij-1;
		mij=st+(dr-st)/2;
	}
	if(v[mij] > x)mij--;
	
	if(v[mij]!=x)fout<<-1<<"\n";
		  else	  
			  fout<<mij<<"\n";
}

void caut2(int x)
{
	int st=1,dr=n;
	int mij;
	mij=st+(dr-st)/2;

	while(st < dr)
	{
		if(v[mij] <= x)st=mij+1;
		   else dr=mij-1;
		mij=st+(dr-st)/2;

	}
	if(v[mij]>x)mij--;
	
	fout<<mij<<"\n";
}

void caut3(int x)
{
	int st=1,dr=n;
	int mij;
	mij=st+(dr-st)/2;
	while(st < dr)
	{
		if(v[mij] < x)st=mij+1;
		   else dr=mij-1;
		mij=st+(dr-st)/2;
	}
	if(v[mij] < x) mij++;
	fout<<mij<<"\n";
}


int main()
{
	int m,i,p,x;
	
	fin>>n;
	for(i=1;i<=n;i++)
		fin>>v[i];
	fin>>m;
	for(i=1;i<=m;i++)
	{
		fin>>p;
		fin>>x;
		if(p==0)caut1(x);
		if(p==1)caut2(x);
		if(p==2)caut3(x);
	}
	return 0;
}