#include <iostream>
#include <fstream>

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

int n,i,m,a[100000],p,x,pos,j;
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>a[i];
    }
    f>>m;
    for(i=1;i<=m;i++)
    {
        f>>p>>x;
        pos=0;
        if(p==0)
        {
            for(j=1;j<=n;j++)
            {
                if(a[j]==x) pos=j;
            }
            if(pos==0) g<<"-1"<<'\n';
            else g<<pos<<'\n';
        }
        if(p==1)
        {
            for(j=1;j<=n;j++)
            {
                if(a[j]<=x) pos=j;
            }
            g<<pos<<'\n';
        }
        if(p==2)
        {

            for(j=n;j>=1;j--)
            {
                if(a[j]>=x) pos=j;
            }
            g<<pos<<'\n';
        }
    }
    return 0;
}