#include <bits/stdc++.h>
using namespace std;
ifstream fin("cautbin.in");
ofstream fout("cautbin.out");
int v[2000001];
int m,n;
void zero(int x){
    auto *val=upper_bound(v+1,v+n+1,x);
    auto val1=*lower_bound(v+1,v+n+1,x);
    if(x==val1){
    fout<<val-v-1<<"\n";
    }
    else{
        fout<<-1<<endl;
    }
}
void unu(int x){
    auto* val=upper_bound(v+1,v+n+1,x);
    fout<<val-v-1<<"\n";
}
void doi(int x){
    auto *val=lower_bound(v+1,v+n+1,x);
    fout<<val-v<<"\n";
}
int main()
{
    int i,nr,cnt,j;
    fin>>n;
    for(i=1; i<=n; i++){
        fin>>v[i];
    }
    sort(v+1,v+n+1);
    fin>>m;
   
    for(i=1; i<=m; i++){
         int x,y;
        fin>>x>>y;
        if(x==0){
            zero(y);
        }
        if(x==1){
            unu(y);
        }
        if(x==2){
            doi(y);
        }
    }

    return 0;
}