#include <fstream>
#define NMAX 100001
#define LIM 30

using namespace std;

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

int n, m, x;
int v[NMAX];

void cautbin_1() {
    int pas = 1 << LIM, r = 0;

    while (pas != 0) {
        if (r + pas <= n && v[r + pas] <= x) {
            r += pas;
        }
        pas >>= 1;
    }

    if (v[r] == x) {
        out << r;
    }
    else {
        out << -1;
    }
    out << '\n';
}

void cautbin_2() {
    int pas = 1 << LIM, r = 0;

    while (pas != 0) {
        if (r + pas <= n && v[r + pas] <= x) {
            r += pas;
        }
        pas >>= 1;
    }

    out << r << '\n';
}

void cautbin_3() {
    int pas = 1 << LIM, r = 0;

    while (pas != 0) {
        if (r + pas <= n && v[r + pas] < x) {
            r += pas;
        }
        pas >>= 1;
    }

    out << r + 1 << '\n';
}

int main()
{
    int c;
    in >> n;
    for (int i = 1; i <= n; i++) {
        in >> v[i];
    }
    in >> m;
    for (int i = 1; i <= m; i++) {
        in >> c >> x;
        if (c == 0) {
            cautbin_1();
        }
        else if (c == 1) {
            cautbin_2();
        }
        else {
            cautbin_3();
        }
    }
    return 0;
}