#include <fstream>
using namespace std;
ifstream fin("cautbin.in");
ofstream fout("cautbin.out");
int st,dr,ok,v[100001],i,n,m,x,z,cond,mijl,sol,vr,vt;
void cautbin(int w)
{
    int st=1;
    int dr=n;
    sol=-1;
    while(st<=dr)
    {
        mijl=(st+dr)/2;
        if(w==v[mijl])
            {
                st=mijl+1;
                sol=mijl;
                ok=1;
            }
        else
            if(w<v[mijl])
                {
                    dr=mijl-1;
                    vr=dr;
                }
            else
                {
                    st=mijl+1;
                    vt=st;
                }

    }
}
void cautbin1(int z)
{
    int st=1;
    int dr=n;
    sol=-1;
    while(st<=dr)
    {
        mijl=(st+dr)/2;
        if(z==v[mijl])
        {
            ok=1;
            sol=mijl;
            dr=mijl-1;
        }
        else
            if(z<v[mijl])
                dr=mijl-1;
            else
                st=mijl+1;
    }
}
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>v[i];
    fin>>m;
    for(i=1;i<=m;i++)
    {
        ok=0;
        fin>>cond>>x;
        if(cond==0)
            {
                cautbin(x);
                if(ok==0)
                    fout<<-1;
                else
                    fout<<sol<<'\n';
            }
        else
            if(cond==1)
            {
                while(ok==0)
                {
                    cautbin(x);
                    x=vr;
                }
                fout<<sol<<'\n';
            }
            else
                {
                    while(ok==0)
                    {
                        cautbin1(x);
                        x=vt;
                    }
                    fout<<sol<<'\n';
                }


    }
    return 0;
}