#include<fstream>
using namespace std;
ifstream fin("cautbin.in");
ofstream fout("cautbin.out");
int main()
{
	int m,n,i,j,v[100001],u[100001],w[100001],p1=-1,p2=-1,p3=-1;
	fin>>n;
	for(i=1;i<=n;i++)
		fin>>v[i];
	fin>>m;
	for(i=1;i<=m;i++)
		fin>>u[i]>>w[i];
	for(i=1;i<=m;i++)
	{
		p1=-1;
		p2=-1;
		p3=-1;
		if(u[i]%3==0)
		{
			for(j=1;j<=n;j++)
				if(v[j]==w[i])p1=j;
			fout<<p1<<'\n';
		}
		else
		{
			if(u[i]%3==1)
			{
				for(j=1;j<=n;j++)
				    if(v[j]<=w[i])p2=j;
			    fout<<p2<<'\n';
			}
			else
			{
				for(j=1;j<=n&&p3==-1;j++)
					if(v[j]>=w[i])p3=j;
			    fout<<p3<<'\n';
			}
		}
	}
	fin.close();
	fout.close();
	return 0;
}