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

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

int N, M;
vector<int> v;

int main()	{
	fin >> N;
	v.resize(N);
	for (int &i : v)
		fin >> i;
	fin >> M;
	while (M--) {
		int t, val;
		fin >> t >> val;
		if (t == 0) {
			auto it = upper_bound(v.begin(), v.end(), val);
			if (it == v.begin() || *(--it) != val)
				fout << "-1\n";
			else
				fout << it - v.begin() + 1 << "\n";
		} else if (t == 1) {
			fout << upper_bound(v.begin(), v.end(), val) - v.begin() << "\n";
		} else {
			fout << lower_bound(v.begin(), v.end(), val) - v.begin() + 1 << "\n";
		}
	}
	return 0;
}