#include <iostream>
#include <fstream>
using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");
int a[100001], n, i, j, s, smax, imin, imax, m, c, nr, nrc, ok;
int main()
{f>>n;
for(i=1;i<=n;i++)
    f>>a[i];
f>>m;
while(m!=0)
{
    f>>c>>nr;
    if(c==0)
    {
        nrc=-1;
        ok=0;
        for(i=n;i>=1&&ok==0;i--)
        {
            if(a[i]==nr)
            {nrc=i;
            ok=1;
            }
        }
        if(ok==0)
            g<<-1<<endl;
        else
            g<<nrc<<endl;
    }
    if(c==1)
    {
        nrc=-1;
        ok=0;
        for(i=n;i>=1&&ok==0;i--)
        {
            if(a[i]<=nr)
            {nrc=i;
            ok=1;
            }
        }
        g<<nrc<<endl;
    }
    if(c==2)
    {
        nrc=-1;
        ok=0;
        for(i=1;i<=n&&ok==0;i++)
        {
            if(a[i]>=nr)
            {nrc=i;
            ok=1;
            }
        }
        g<<nrc<<endl;
    }
    m--;
}

    return 0;
}