#include <fstream>

int v[100000];

int main() {
    std::ifstream in("cautbin.in");
    std::ofstream out("cautbin.out");
    int i, n, m;
    in >> n;
    for (i = 0; i < n; ++i) {
        in >> v[i];
    }
    in >> m;
    int t, x, pas, r;
    for (i = 0; i < m; ++i) {
        in >> t >> x;
        pas = 1 << 16;
        r = 0;
        if (t < 2)
            while (pas > 0) {
                if (r + pas < n && v[r + pas] <= x) r += pas;
                pas >>= 1;
            }
        else
            while (pas > 0) {
                if (r + pas < n && v[r + pas] < x) r += pas;
                pas >>= 1;
            }
        if (t == 0) {
            if (v[r] != x) out << -1;
            else out << r + 1;
        } else if (t == 1) out << r + 1;
        else if (t == 2) out << (r + 2);
        out << "\n";
    }
    return 0;
}