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