#include <bits/stdc++.h>

using namespace std;
ifstream in ("cautbin.in");
ofstream out ("cautbin.out");
int v[100000001],q;
int cbin (int val)
{
    int pos=0;
    for(int msk=1<<20;msk>0;msk/=2)
        if(pos+msk<=q && v[pos+msk]<=val)
            pos+=msk;
        return pos;

}
int main()
{
    int n,m,i,x,c,p;
    in>>n;
    for(i=1;i<=n;i++)
    {
        in>>v[i];
    }
    in>>m;
    for(i=1;i<=m;i++)
    {
        in>>c>>x;
        if(c==0)
        {
            p=cbin(x);
            if(v[p]==x)
            out<<cbin(x)<<'\n';
            else
            out<<"-1"<<'\n';
        }
        if(c==1)
        {
            p=cbin(x);
                out<<p<<'\n';

        }
        if(c==2)
        {
           p=cbin(x-1);
                out<<p+1<<'\n';
        }
    }

    return 0;
}