#include <fstream>

using namespace std;

int v[100001],a,b,m,n;

int cb1(int x){
    int i,pas = 1<<16;
    for(i=0;pas!=0;pas/=2)
        if(i+pas<=n && v[i+pas]<=x)
            i += pas;
    if(v[i]==x) return i;
    return -1;
}
int cb2(int x){
    int i,pas=1<<16;
    for(i=0;pas!=0;pas/=2)
        if(i+pas<=n && v[i+pas]<=x)i+=pas;
    return i;
}
int cb3(int x){
    int i,pas=1<<16;
    for(i=0;pas!=0;pas/=2)
        if(i+pas<=n && v[i+pas]<x)
            i+=pas;
    return 1+i;
}
int main()
{
    ifstream f("cautbin.in");
    ofstream h("cautbin.out");
    f>>n;
    int i;
    for(i=1;i<=n;i++)
        f>>v[i];
    f>>m;
    for(i=1;i<=m;i++){
        f>>a>>b;
        if(a==0) h<<cb1(b)<<"\n";
        if(a==1) h<<cb2(b)<<"\n";
        if(a==2) h<<cb3(b)<<"\n";
    }
    return 0;
}