#include<fstream>
using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");
int n,v[100001];
int cbin0(int x)
{
	int i,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 -2;
	return i;
}
int cbin1(int x)
{
	int i,pas=(1<<16);
	for(i=0 ; pas!=0 ; pas/=2)
		if (i+pas<=n && v[i+pas]<=x)
			i+=pas;
	return i;
}
int cbin2(int x)
{
	int i,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 m,i;
	f>>n;
	for (i=0;i<n;i++)
		f>>v[i];
	f>>m;
	for (i=1;i<=m;i++)
	{
		int a,x;
		f>>a>>x;
		if (a==0) 
			g<<cbin0(x)+1<<"\n";
		if (a==1) 
			g<<cbin1(x)+1<<"\n";
		if (a==2) 
			g<<cbin2(x)+1<<"\n";
	}	
	return 0;
}