#include <iostream>
#include <fstream>


using namespace std;
ifstream in ("cautbin.in");
ofstream out ("cautbin.out");

int v[100001],n;
int cbin (int val)
{
    int pos=0;

    for (int msk=1<<20; msk>0; msk/=2)
        if (pos+msk<=n&& v[pos+msk]<= val)
            pos+=msk;

        return pos;

}

int main()
{
    long long m, op, x, i, p;

    in>>n;
    for (i=1; i<=n; i++)
    {
        in>>v[i];
    }
    in>>m;

    for (i=1; i<=m; i++)
    {
        in>>op>>x;

        if (op==0)
        {
            p=cbin(x);
            if(v[p]==x)
                out<<p<<endl;
            else
                out <<-1<<endl;
        }
        else if (op==1)
        {
             p=cbin(x);

                out<<p<<endl;
        }
        else if (op==2)
        {
             p=cbin(x-1);

                out<<p+1<<endl;
        }


    }
        return 0;
    }