#include <fstream>
using namespace std;
ifstream fin("cautbin.in");
ofstream fout("cautbin.out");
int n, m, v[100003], cod, x, poz;
int caut01(int x)
{
    int st=1, dr=n, mij;
    while(st<=dr)
    {
        mij=(st+dr)/2;
        if(v[mij]<=x) st=mij+1;
        else dr=mij-1;
    }
    return dr;
}
int caut2(int x)
{
    int st=1, dr=n, mij;
    while(st<=dr)
    {
        mij=(st+dr)/2;
        if(v[mij]<x) st=mij+1;
        else dr=mij-1;
    }
    return st;
}
int main()
{
    fin>>n;
    for(int i=1;i<=n;i++)
        fin>>v[i];
    fin>>m;
    for(int i=1;i<=m;i++)
    {
        fin>>cod>>x;
        if(cod==0)
        {
            poz=caut01(x);
            if(v[poz]==x)
                fout<<poz;
            else
                fout<<"-1";
        }
        if(cod==1)
            fout<<caut01(x);
        if(cod==2)
            fout<<caut2(x);
        fout<<'\n';
    }
    return 0;
}