#include <fstream>

using namespace std;

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

const int MAXN = 1e5;
const int MAXM = 1e5;

int n, m;
int v[MAXN + 1];

int cb(int nr) {
	int ret = 0;
	int add = 1 << 16;
	while (add) {
		if (ret + add <= n && v[ret + add] < nr) ret += add;
		add >>= 1;
	}

	return ret;
}

int main() {
	in >> n;
	for (int i = 1; i <= n; ++ i) in >> v[i];

	in >> m;
	int t, x, ans;
	for (int i = 1; i <= m; ++ i) {
		in >> t >> x;
		if (t == 0) {
			ans = cb(x + 1);
			if (ans == 0 || v[ans] != x) out << -1 << '\n';
			else out << ans << '\n';
		}
		if (t == 1) {
			ans = cb(x + 1);
			out << ans << '\n';
		}
		if (t == 2) {
			ans = cb(x);
			++ ans;
			out << ans << '\n';
		}
	}


	return 0;
}