#include<fstream>
using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");
int main()
{
	long n,v[100001],i,x,y,j,k;
	f>>n;
	for(i=1;i<=n;i++)
		f>>v[i];
	f>>k;
	for(i=1;i<=k;i++)
	{
		f>>x>>y;
		if(x==0)
		{
			for(j=n;j>=1;j--)
				if(v[j]==y)
					{
						g<<j<<"\n";
						break;
				}
				if(j==0)
					g<<-1<<"\n";
		}
		else
			if(x==1)
			{
				for(j=n;j>=1;j--)
					if(v[j]<=y)
						{
							g<<j<<"\n";
							break;
			}		}
			else
				for(j=1;j<=n;j++)
					if(v[j]>=y)
					{
						g<<j<<"\n";
						break;
					}
			}
	return 0;
}