#include <bits/stdc++.h>
using namespace std;

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

int v[100001];
int n, m;

// 0 x: ultima pozitie pe care apare exact x
int lastEqual(int x) {
	int st = 1, dr = n;
	int ans = -1;              // -1 = nu am gasit (inca) un x

	while (st <= dr) {
		int mid = st + (dr - st) / 2;  // mijlocul intervalului [st, dr]

		if (v[mid] == x) {
			ans = mid;         // am gasit un x pe pozitia mid
			st = mid + 1;      // caut mai la dreapta, poate mai apare x
		} else if (v[mid] < x) {
			st = mid + 1;      // toate din stanga+mid sunt < x, merg la dreapta
		} else {
			dr = mid - 1;      // v[mid] > x, reduc intervalul la stanga
		}
	}
	return ans;                // ultima pozitie cu v[pos] == x sau -1
}

// 1 x: ultima pozitie pe care v[pos] <= x
int lastLE(int x) {
	int st = 1, dr = n;
	int ans = -1;

	while (st <= dr) {
		int mid = st + (dr - st) / 2;

		if (v[mid] <= x) {
			ans = mid;         // v[mid] e bun (<= x)
			st = mid + 1;      // incercam sa mergem mai la dreapta
		} else {
			dr = mid - 1;      // v[mid] > x, mergem in stanga
		}
	}
	return ans;
}

// 2 x: prima pozitie pe care v[pos] >= x
int firstGE(int x) {
	int st = 1, dr = n;
	int ans = -1;

	while (st <= dr) {
		int mid = st + (dr - st) / 2;

		if (v[mid] >= x) {
			ans = mid;         // v[mid] e bun (>= x)
			dr = mid - 1;      // incercam sa mergem mai la stanga
		} else {
			st = mid + 1;      // v[mid] < x, trebuie sa mergem in dreapta
		}
	}
	return ans;
}

int main() {
	in >> n;
	for (int i = 1; i <= n; i++)
		in >> v[i];            // sirul este deja ordonat crescator

	in >> m;
	while (m--) {
		int tip, x;
		in >> tip >> x;

		// switch pentru tip deoarece este un numar int, este doar 0 1 sau 2
		if (tip == 0) {
			out << lastEqual(x) << '\n';
		} else if (tip == 1) {
			out << lastLE(x) << '\n';
		} else { // tip == 2
			out << firstGE(x) << '\n';
		}
	}

	return 0;
}