#include<fstream>
using namespace std;
int a[1<<17],n,m;
int caut(int x)
{
	int i, pas=1<<17;
	for(i=0; pas; pas>>=1)
		if(i+pas<=n && a[i+pas]<=x)
			i+=pas;
	if (a[i]==x)
		return i;
	return -1;
}
int caut1(int x)
{
	int i, pas=1<<17;
	for(i=0; pas; pas>>=1)
		if(i+pas<=n && a[i+pas]<=x)
			i+=pas;
	return i;
}
int caut2(int x)
{
	int i, pas=1<<17;
	for(i=0; pas; pas>>=1)
		if(i+pas<=n && a[i+pas]<x)
			i+=pas;
	return i+1;
}	
int main()
{
	int i,x,nr;
	ifstream f("cautbin.in");
	ofstream g("cautbin.out");
	f>>n;
	for(i=1;i<=n;++i)
		f>>a[i];
	f>>m;
	for(i=1;i<=m;++i)
	{
		f>>nr>>x;
		if (nr==0) 
			g<<caut(x)<<'\n';
		if (nr==1)
			g<<caut1(x)<<'\n';
		if (nr==2)
			g<<caut2(x)<<"\n";
	}
	return 0;
}