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

int v[100001];

int main()
{
	ifstream in ("cautbin.in");
	ofstream out ("cautbin.out");
	int n, m, i, x, y, poz;
	in >> n;
	for (i = 1; i <= n; i++) {
        in >> v[i];
	}
	for (in >> m; m > 0; m--) {
        in >> x >> y;
        poz = -1;
        if (x == 0) {
            for (i = n; i > 0 && poz < 1; i--) {
                if (v[i] == y) poz = i;
            }
        }
        else if (x == 1) {
            for (i = n; i > 0 && poz < 1; i--) {
                if (v[i] <= y) poz = i;
            }
        }
        else {
            for (i = 1; i <= n && poz < 1; i++) {
                if (v[i] >= y) poz = i;
            }
        }
        out << poz << "\n";
	}
	return 0;
}