#include <bits/stdc++.h>

using namespace std;
typedef int var;

ifstream fin("cautbin.in");
ofstream fout("cautbin.out");

var V[100005];

#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 : val ) << '\n';
        else if(t == 1) fout << ub(val) - 1 << '\n';
        else fout << lb(val) << '\n';
    }
}