#include<bits/stdc++.h>
using namespace std;
ifstream fin("cautbin.in");
ofstream fout("cautbin.out");
typedef unsigned int var;
#define MAXN 100005

var V[MAXN];

#define ub(val) ( upper_bound(V+1, V+n+1, val) - V )
#define lb(val) ( lower_bound(V+1, V+n+1, val) - V )

int main(){
    var n, m, t, val, poz;;
    fin>>n;
    for(var i=1;i<=n;i++)
        fin>>V[i];
    fin>>m;
    while(m--) {
        fin>>t>>val;
        if(t == 0) fout << ( (V[poz = ub(val) - 1] == val) ? poz : -1 ) << '\n';
        else if(t == 1) fout << ub(val) - 1 << '\n';
        else fout << lb(val) << '\n';
    }
    return 0;
}