#include <fstream>

using namespace std;
ifstream fin("cautbin.in");
ofstream fout("cautbin.out");
int v[100001],n,st,dr,mid;
int f1(int z){
    st=1;
    dr=n;
    while(st<=dr){
        mid=(st+dr)/2;
        if(v[mid]>z)
            dr=mid-1;
        else
            st=mid+1;
    }
    if(v[dr]==z)
        return dr;
    else
        return -1;
}
int f2(int z){
    int aux=f1(z);
    if(aux!=-1)
        return aux;
    else{
        st=1;
        dr=n;
        while(st<=dr){
            mid=(st+dr)/2;
            if(v[mid]>z)
                dr=mid-1;
            else
                st=mid+1;
        }
        return dr;
    }
}
int f(int z){
    st=1;
    dr=n;
    while(st<=dr){
        mid=(st+dr)/2;
        if(v[mid]<z)
            st=mid+1;
        else
            dr=mid-1;
    }
    if(v[st]==z)
        return st;
    else
        return -1;
}
int f3(int x){

    st = 1;
    dr = n;
    while (st <= dr) {
        int mid = (st + dr)/2;
        if (v[mid] >= x)
            dr = mid - 1;
        else
            st = mid + 1;
    }
    return st;

}
int m,i,x,y;
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>v[i];
    fin>>m;
    for(i=1;i<=m;i++){
        fin>>x>>y;
        if(x==0)
            fout<<f1(y)<<"\n";
        if(x==1)
            fout<<f2(y)<<"\n";
        if(x==2)
            fout<<f3(y)<<"\n";
    }
    fin.close();
    fout.close();

    return 0;
}