#include <fstream>
using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");
int n,m,v[100010],i,j,mij,x,y;
void caut0()
{
    i=1;j=n;
    while(i<=j)
        {
            mij=(i+j)/2;
            if(v[mij]<=y)i=mij+1;
                else j=mij-1;
        }
        mij=(i+j)/2;
        if(v[mij]>y)mij--;
        if(v[mij]==y) g<<mij<<"\n";
        else g<<"-1"<<'\n';
}
void caut1()
{
    i=1;j=n;
    while(i<j)
        {
            mij=(i+j)/2;
            if(v[mij]<=y)i=mij+1;
                else j=mij;
        }
        mij=(i+j)/2;
        if(v[mij]>y)--mij;
        g<<mij<<"\n";

}
void caut2()
{
    i=1;j=n;
    while(i<j)
        {
            mij=(i+j)/2;
            if(v[mij]<y)i=mij+1;
                else j=mij;
        }
        mij=(i+j)/2;
        if(v[mij]<y)++mij;
        g<<mij<<"\n";

}
int main()
{
    f>>n;for(i=1;i<=n;i++)f>>v[i];
    f>>m;
    while(m--)
    {
        f>>x>>y;
        if(x==0)caut0();
        if(x==1)caut1();
        if(x==2)caut2();
    }
    return 0;
}