#include <iostream>

using namespace std;

const int L=16;
int v[100000];
int n;

int caut0 (int x){
    int r = 0;
    int pas = 1<<L;
    while(pas!=0){
        if(r+pas<=n && v[r+pas]<= x){
            r+=pas;
        }
        pas/=2;
    }
    if(v[r]<x){
        r=-1;
    }
    return r;
}

int caut1 (int x){
    int r = 0;
    int pas = 1<<L;
    while(pas!=0){
        if(r+pas<=n && v[r+pas]<= x){
            r+=pas;
        }
        pas/=2;
    }
    return r;
}

int caut2(int x){
    int r = 0;
    int pas = 1<<L;
    while(pas!=0){
        if(r+pas<=n && v[r+pas]< x){
            r+=pas;
        }
        pas/=2;
    }
    r++;
    return r;
}

int main()
{
    int n, m, x ,q;
    cin>>n;
    for(int i=0; i<n;i++){
        cin>>v[i];
    }
    cin>>m;
    for(int i=0 ; i<m;i++){
        cin>>q>>x;
        if(q==0){
            cout<<caut0(x)<<"\n";
        }else if(q==1){
            cout<<caut1(x)<<endl;
        }else{
            cout<<caut2(x)<<endl;
        }
    }
    return 0;
}