#include<iostream>
#include<fstream>
using namespace std;

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

int n, k, v[100001], x, y, i;

inline void caut0(int g) {
    int in = 0, sf = n - 1, mij;
    while(in < sf) {
        mij = (sf - in) / 2 + in;
        if(v[mij] <= g) {
            in = mij + 1;
        }
        else {
            sf = mij;
        }
    }
    if(v[mij] == g) {
        fout << mij + 1 << '\n';
    }else fout << -1 << '\n';
}

inline void caut1(int g) {
    int in = 0, sf = n - 1, mij;
    while(in < sf) {
        mij = (sf - in) / 2 + in;
        if(v[mij] <= g) {
            in = mij + 1;
        }
        else {
            sf = mij;
        }
    }
    fout << mij + 1 << '\n';
}

inline void caut2(int g) {
    int in = 0, sf = n - 1, mij;
    while(in < sf) {
        mij = (sf - in) / 2 + in;
        if(v[mij] > g) {
            in = mij + 1;
        }
        else {
            sf = mij;
        }
    }
    fout << mij + 1 << '\n';
}

int main() {
    fin >> n;
    for(i = 0; i < n; ++i) {
        fin >> v[i];
    }
    fin >> k;
    for(i = 0; i < k; ++i) {
        fin >> x;
        fin >> y;
        if(x == 0) {
            caut0(y);
        }
        if(x == 1) {
            caut1(y);
        }
        if(x == 2) {
            caut2(y);
        }
    }
}