#include <fstream>

using namespace std;

ifstream in ("cautbin.in");
ofstream out ("cautbin.out");

int v[100001];
int n;
int pos=0;
int cbin(int val)
{
    pos=0;
    for (int msk=1<<20; msk>0; msk/=2)
    {
        if(pos+msk<=n && v[pos+msk]<=val)
            pos+=msk;
    }
    if(v[pos]==val)
        return pos;
    else
        return -1;
}

int main()
{
    int p,x,t,i,oac;

    in >> n;

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

        oac=cbin(x);
        if(p==0)
        {
            if(oac==-1)
            {
                out << oac << '\n';
                continue;
            }
            while(v[oac]==v[oac+1])
                oac++;
            out << oac << '\n';
        }
        else if(p==1)
        {
            if(oac==-1)
            {
                out << pos << '\n';
            }
            else
            {
                while(v[oac]==v[oac+1])
                    oac++;
                out << oac << '\n';
            }
        }
        else
        {
            if(oac==-1)
            {
                out << pos+1 << '\n';
            }
            else
            {
                while(v[oac]==v[oac-1])
                    oac--;
                out << oac << '\n';
            }
        }

    }

    return 0;
}