#include<fstream>
using namespace std;
int v[100005];
long n;
int f1(int x)
{
	long i;
	int pas=1<<16;
	for(i=0;pas!=0;pas/=2)
		if(i+pas<=n&&v[i+pas]<=x)
			i+=pas;
	if(v[i]==x)
		return i;
	return -1;
}
int f2(int x)
{
	long i;
	int pas=1<<16;
	for(i=0;pas!=0;pas/=2)
		if(i+pas<=n&&v[i+pas]<=x)
			i+=pas;
	return i;
}
int f3(int x)
{
	long i;
	int pas=1<<16;
	for(i=0;pas!=0;pas/=2)
		if(i+pas<=n&&v[i+pas]<x)
			i+=pas;
	return i+1;
}
int main()
{
	int a,x;
	long i,m,j;
	ifstream f("cautbin.in");
	ofstream g("cautbin.out");
	f>>n;
	for(i=1;i<=n;i++)
		f>>v[i];
	f>>m;
	for(j=1;j<=m;j++)
	{
		f>>a>>x;
		if(a==0)
			g<<f1(x)<<"\n";
		if(a==1)
			g<<f2(x)<<"\n";
		if(a==2)
			g<<f3(x)<<"\n";
	}
	return 0;
}