#include<fstream>
using namespace std;
ifstream f("cautbin.in"); ofstream g("cautbin.out");
int v[100010];
int main ()
{   int n,q,t,x,st,dr,m;
    f>>n;
    for(int i=1;i<=n;i++) f>>v[i];
    f>>q;
    while(q--)
    {   f>>t>>x;
        st=1; dr=n;
        switch(t)
        {   case 0 :while(st<=dr)
                    {   m=(st+dr)/2;
                        if(v[m]<=x) st=m+1; else dr=m-1;
                    }
                    if(v[dr]==x) g<<dr<<"\n"; else g<<"-1"<<"\n";
                    break;
            case 1 :while(st<=dr)
                    {   m=(st+dr)/2;
                        if(v[m]<=x) st=m+1; else dr=m-1;
                    }
                    g<<dr<<"\n";
                    break;
            case 2 :while(st<=dr)
                    {   m=(st+dr)/2;
                        if(v[m]<x) st=m+1; else dr=m-1;
                    }
                    g<<st<<"\n";
        }
    }
    g.close(); return 0;
}