#include<cstdio>
using namespace std;
FILE *f=fopen("cautbin.in","r");
FILE *g=fopen("cautbin.out","w");
int n, m, v[100001], x, i, st, dr, mij, ok, j, p, b, p1, p2, p3, q;
int main()
{
	fscanf(f,"%d",&n);
	for(i=1;i<=n;i++)
	{
		fscanf(f,"%d",&v[i]);
	}
	fscanf(f,"%d",&m);
	for(i=1;i<=m;i++)
	{
		fscanf(f,"%d",&q);
		fscanf(f,"%d",&x);;
		p1=-1;
		p2=-1;
		p3=-1;
		if(q%3==0)
		{
			for(j=1;j<=n;j++)
			{
				if(v[j]==x)p1=j;
			}
			fprintf(g,"%d\n",p1);
		}
		else if(q%3==1)
			{
				for(j=1;j<=n;j++)
			{
				if(v[j]<=x)p2=j;
			}
			fprintf(g,"%d\n",p2);
		}
	    else
		{
			for(j=1;j<=n&&p3==-1;j++)
			{
				if(v[j]>=x)p3=j;
			}
			fprintf(g,"%d\n",p3);
		}
	}
	fclose(f);
	fclose(g);
	return 0;
}