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