#include<iostream>
#include<fstream>
using namespace std;
int v[100001],n;
int cautb01(int x)
{
    int li=1,ls=n;
    while(li<=ls)
    {
        int mij=(li+ls)/2;
        if(v[mij]<=x)
            li=mij+1;
        else ls=mij-1;
    }
    return ls;
}
int cautb2(int x)
{
    int li=1,ls=n;
    while(li<=ls)
    {
        int mij=(li+ls)/2;
        if(v[mij]<x)
            li=mij+1;
        else ls=mij-1;
    }
    return li;
}
int main ()
{
    int i,m,x,tip,rez;
    ifstream fin("cautbin.in");
    ofstream fout("cautbin.out");
    fin>>n;
    for(i=1; i<=n; i++)
        fin>>v[i];
    fin>>m;
    for(i=1;i<=m;i++)
    {
        fin>>tip>>x;
        if(tip==0 or tip==1)
        {
            rez=cautb01(x);
            if(tip==0 && v[rez]!=x)
                fout<<-1<<"\n";
            else fout<<rez<<"\n";
        }
        else fout<<cautb2(x)<<"\n";
    }
    return 0;
}