#include<fstream>
using namespace std;
ifstream fin("cautbin.in");
ofstream fout("cautbin.out");
int i,n,v[100003],m,ok,w,st,dr,mid;
int main(){
fin>>n;
for(i=1;i<=n;i++){
    fin>>v[i];
}
fin>>m;
for(i=1;i<=m;i++){
fin>>ok>>w;
if(ok==0){
        st=1;
        dr=n;
    while(st<=dr){
        mid=(st+dr)/2;
        if(v[mid]>w){
            dr=mid-1;
        }
        if(v[mid]<=w){
            st=mid+1;
        }
    }
    if(v[dr]==w){
        fout<<dr<<"\n";
    }
    else{
        fout<<"-1"<<"\n";
    }
}
if(ok==1){
    st=1;
    dr=n;
    while(st<=dr){
        mid=(st+dr)/2;
        if(v[mid]>w){
            dr=mid-1;
        }
        if(v[mid]<=w){
            st=mid+1;
        }
    }
    fout<<dr<<"\n";
}
if(ok==2){
    st=1;
    dr=n;
    while(st<=dr){
        mid=(st+dr)/2;
        if(v[mid]>=w){
            dr=mid-1;
        }
        if(v[mid]<w){
            st=mid+1;
        }
    }
    fout<<st<<"\n";
}
}
return 0;
}