#include <iostream>
#include <fstream>
#define NMAX 100010
using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");
int v[NMAX];
void tip1(int n,int x)
{
    int pow2=1,pos=0;
    while(pow2<=n)
        pow2*=2;
    while(pow2>=1) {
        if(pos+pow2<n&&v[pow2+pos]<=x)
            pos+=pow2;
        pow2>>=1;
    }
    if(v[pos]==x)
        g<<++pos;
    else
        g<<-1;
    g<<'\n';
}
void tip2(int n,int x)
{

    int pow2=1,pos=0;
    while(pow2<=n)
        pow2*=2;
    while(pow2>=1) {
        if(pos+pow2<n&&v[pow2+pos]<=x)
            pos+=pow2;
        pow2>>=1;
    }
    g<<++pos;
    g<<'\n';
}
void tip3(int n,int x)
{
    //1 2 3 3 3 4 8
    //5
    int pow2=1,pos=n-1;
    while(pow2<=n)
        pow2*=2;
    while(pow2>=1) {
        if(pos-pow2>=0&&v[pos-pow2]>=x)
            pos-=pow2;
        pow2>>=1;
    }
    g<<++pos;
    g<<'\n';
}
int main()
{
    int n,m,tip,x;
    f>>n;
    for(int i=0;i<n;i++)
        f>>v[i];
    f>>m;
    for(int i=0;i<m;i++) {
        f>>tip>>x;
        if(tip==0) tip1(n,x);
        if(tip==1) tip2(n,x);
        if(tip==2) tip3(n,x);
    }
    f.close();
    g.close();
    return 0;
}