#include <fstream>

using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");
int n,m,i,j,c,x,s,d,mi,p;
unsigned int a[100001];
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
        f>>a[i];
        f>>m;

    for(i=1;i<=m;i++)
    {
        f>>c>>x;
        if(c==0)
        {
            p=-1;
            for(j=1;j<=n ;j++)
                if(a[j]==x)
                p=j;
            g<<p<<endl;
        }
        if(c==1)
        {
            for(j=n;a[j]>x;j--);
            g<<j<<endl;
        }
        if(c==2)
        {
            for(j=1;a[j]<x;j++);
            g<<j<<endl;
        }
    }
}