#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;
int main()
{
	f>>n;
	for(i=1;i<=n;i++)
	{
		f>>v[i];
	}
	f>>m;
	for(i=1;i<=m;i++)
	{
		f>>p;
		f>>x;
		if(p==0)
		{
			ok=0;
			for(j=n;j>=1&&ok==0;j--)
			{
				if(v[j]==x)
				{
					ok=1;
					g<<j<<'\n';
					b=j;
				}
			}
			if(ok==0)g<<-1<<'\n';
		}
		else if(p==1)
		{
			ok=0;
			for(j=n;j>=1&&ok==0;j--)
			{
				if(v[j]<=x)
				{
					ok=1;
					g<<j<<'\n';
					b=j;
				}
			}
		}
		else 
		{
			ok=0;
			for(j=1;i<=n&&ok==0;j++)
			{
				if(v[j]>=x)
				{
					ok=1;
					g<<j;
					b=j;
				}
			}
		}
	}
		f.close();
		g.close();
		return 0;
}