#include<fstream>
using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");
int n, m, v[100001], x, i, st, dr, mij, ok, j, p, b, p1, p2, p3, q;
int main()
{
	f>>n;
	for(i=1;i<=n;i++)
	{
		f>>v[i];
	}
	f>>m;
	for(i=1;i<=m;i++)
	{
		f>>q;
		f>>x;
		p1=-1;
		p2=-1;
		p3=-1;
		if(q%3==0)
		{
			for(j=1;j<=n;j++)
			{
				if(v[j]==x)p1=j;
			}
			g<<p1<<'\n';
		}
		else if(q%3==1)
			{
				for(j=1;j<=n;j++)
			{
				if(v[j]<=x)p2=j;
			}
			g<<p2<<'\n';
		}
	    else
		{
			for(j=1;j<=n&&p3==-1;j++)
			{
				if(v[j]>=x)p3=j;
			}
			g<<p3<<'\n';
		}
	}
	f.close();
	g.close();
	return 0;
}