#include <iostream>
#include <fstream>
using namespace std;
int v[100010];
int M;
int main() {
	ifstream in("cautbin.in");
	ofstream out("cautbin.out");
	int l = 0 , h = 4, m = 0, n;
	in >> n;
	for (int i = 0; i < n;i++) {
		in >> v[i];
	}
	int M;
	in >> M;

	for (int i = 1; i <= M; i++) {
		int op, x;
		in >> op;
		in >> x;
		int y = -2;

		if (op == 0) {
			for (int i = 0; i < n;i++) {
				if (v[i] == x) {
					y = i;
				}
				
			}out << y+1<< "\n";


		}
		else if (op == 1) {
			for (int i = 0;i < n;i++) {
				if (v[i] <= x) {
					y = i;
				}
			}
			out << y+1 << "\n";

		}
		else {
			for (int i = 0;i < n;i++) {
				if (v[i] >= x) {
					y = i;

					break;

				}
				
			}out << y + 1 << "\n";
		}
	}
		in.close();
		out.close();
		return 0;


	
	
}