#include <fstream>

using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");
int n,v[100001],step,pos,i,m,c,x,rasp;
long long p;
int main()
{
    f>>n;
    p=1;
    while(p<=n)
    {
        p=p*2;
    }
    for(i=1;i<=n;i++)
    {
        f>>v[i];
    }
    f>>m;
    while(m--)
    {
        f>>c>>x;
        step=p;
        pos=1;
        rasp=0;
        if(c==0)
        {
            while(step>=0)
            {
                if(pos+step<=n && v[pos+step]<=x)
                {
                    if(v[pos+step]==x)
                    {
                        rasp=pos+step;
                    }
                    pos+=step;
                }
                if(step==0)
                {
                    break;
                }
                step/=2;
            }
            if(rasp)
            {
                g<<rasp<<'\n';
            }
            else
            {
                g<<"-1"<<'\n';
            }
        }
        else if(c==1)
        {
            while(step>=0)
            {
                if(pos+step<=n && v[pos+step]<=x)
                {
                    pos+=step;
                }
                if(step==0)
                {
                    break;
                }
                step/=2;
            }
            if(pos)
            {
                g<<pos<<'\n';
            }
            else
            {
                g<<"-1"<<'\n';
            }
        }
        else if(c==2)
        {
            while(step>=0)
            {
                if(pos+step<=n && v[pos+step]<x)
                {
                    pos+=step;
                }
                else
                {
                    rasp=pos+step;
                }
                if(step==0)
                {
                    break;
                }
                step/=2;
            }
            if(pos)
            {
                g<<rasp<<'\n';
            }
            else
            {
                g<<"-1"<<'\n';
            }
        }
    }
    return 0;
}