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