#include <stdio.h>

#include <stdlib.h>

#define L 16

#define N 100001



int v[N], n, m;



int main() {

    int r, pas, i, a, x;

    FILE *fin, *fout;

    fin = fopen("cautbin.in", "r");

    fout = fopen("cautbin.out", "w");

    fscanf(fin, "%d", &n);

    for (i = 1; i <= n; i++) {

        fscanf(fin, "%d", &v[i]);

    }

    fscanf(fin, "%d", &m);

    for (i = 0; i < m; i++) {

        fscanf(fin, "%d%d", &a, &x);

        if (a == 0) {

            r = 0;

            pas = 1 << L;

            while (pas != 0) {

                if (r + pas <= n && v[r + pas] <= x) {

                    r += pas;

                }

                pas /= 2;

            }

            if (r == 0 || v[r] < x) {

                r = -1;

            }

        }

        if (a == 1) {

            r = 0;

            pas = 1 << L;

            while (pas != 0) {

                if (r + pas <= n && v[r + pas] <= x) {

                    r += pas;

                }

                pas /= 2;

            }

        }

        if (a == 2) {

            r = 0;

            pas = 1 << L;

            while (pas != 0) {

                if (r + pas <= n && v[r + pas] < x) {

                    r += pas;

                }

                pas /= 2;

            }

            r++;

        }

        fprintf(fout, "%d\n", r);

    }

    fclose(fin);

    fclose(fout);

    return 0;

}