#include <fstream>
using namespace std;
int n,i,T,caz,x,st,dr,mid,V[100010];
int main()
{
    ifstream fin ("cautbin.in");
    ofstream fout("cautbin.out");
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>V[i];
    fin>>T;
    for(i=1;i<=T;i++)
    {
        fin>>caz>>x;
        if(caz==0)
        {
            st=1;
            dr=n;
            while(st<=dr)
            {
                mid=(st+dr)/2;
                if(V[mid]<=x)
                    st=mid+1;
                else
                    dr=mid-1;
            }
            if(dr>0&&V[dr]==x)
                fout<<dr<<"\n";
            else
                fout<<-1<<"\n";
        }
        if(caz==1)
        {
            st=1;
            dr=n;
            while(st<=dr)
            {
                mid=(st+dr)/2;
                if(V[mid]<=x)
                    st=mid+1;
                else
                    dr=mid-1;
            }
            fout<<dr<<"\n";
        }
        if(caz==2)
        {
            st=1;
            dr=n;
            while(st<=dr)
            {
                mid=(st+dr)/2;
                if(V[mid]<x)
                    st=mid+1;
                else
                    dr=mid-1;
            }
            fout<<st<<"\n";
        }
    }
    return 0;
}