#include <iostream>
#include <fstream>
using namespace std;
fstream fin("cautbin.in",ios::in);
fstream fout("cautbin.out",ios::out);
int i,t,a,N,M,n[100001];

long zero(int a){
    int st,dr,mij;
    st=1;dr=N+1;mij=(st+dr)/2;
    while(st<=dr){
        mij=st+(dr-st)/2;
        if(a<n[mij]) { dr=mij-1;}
        if(a>=n[mij]) { st=mij+1;}
        }
        if(a==n[mij])return mij;else return -1;}

long unu(int a){
    int st,dr,mij;
    st=1;dr=N+1;mij=(st+dr)/2;
    while(st<=dr){
        mij=st+(dr-st)/2;
        if(a>n[mij]) { dr=mij-1;}
        if(a==n[mij]){ st=mij+1;}
        if(a<n[mij]){ dr=mij-1;}}
        if(a>=n[mij])return mij;else return -1;}

long doi(int a){
    int st,dr,mij;
    st=1;dr=N+1;
    while(st<dr){
        mij=(st+dr)/2;
        if(n[mij]<a){ st=mij+1;}else dr=mij-1;}
        return mij;}


int main(){
fin>>N;
for(i=1;i<=N;i++){fin>>n[i];}
fin>>M;
for(i=1;i<=M;i++){fin>>t>>a;
if(t==0){cout<<zero(a)<<endl;}
if(t==1){cout<<unu(a)<<endl;}
if(t==2){cout<<doi(a)<<endl;}}
fin.close();
fout.close();
return 0;
}