#include<fstream>
#include<algorithm>
using namespace std;
int v[100005];
int main ()
{
	ifstream fin("cautbin.in");
	ofstream fout("cautbin.out");
	int i,n,m,x,y,poz;
	fin>>n;
	for(i=1;i<=n;i++)
		fin>>v[i];
	fin>>m;
	for(i=1;i<=m;i++)
	{
		fin>>x>>y;
		if(x==0)
		{
			poz=upper_bound(v+1,v+n+1,y)-v-1;
			if(v[poz]==y && poz>=1 && poz<=n) fout<<poz<<"\n";
			else fout<<-1<<"\n";
		}
		if(x==1) 
		{
			poz=upper_bound(v+1,v+n+1,y+1)-v-1;
			fout<<poz<<"\n";
		}
		if(x==2)
		{
			poz=lower_bound(v+1,v+n+1,y-1)-v;
			fout<<poz<<"\n";
		}
	}
	fin.close ();
	fout.close ();
	return 0;
}