/*Se da un sir de numere ordonat crescator cu N elemente, si se cere sa se raspunda la M intrebari de tipul:
0 x - cea mai mare pozitie pe care se afla un element cu valoarea x sau -1 daca aceasta valoare nu se gaseste in sir
1 x - cea mai mare pozitie pe care se afla un element cu valoarea mai mica sau egala cu x in sir. Se garanteaza ca cel mai mic numar al sirului este mai mic sau egal decat x
2 x - cea mai mica pozitie pe care se afla un element cu valoarea mai mare sau egala cu x in sir. Se garanteaza ca cel mai mare numar din sir este mai mare sau egal decat x*/
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
	int N, M, x, acc = 0, curent_pow_2 = 8, v[100001],caz;
	ifstream f("cautbin.in");
	ofstream o("cautbin.out");
	f >> N;
	for (int i = 1; i <= N; i++)
	{
		f >> v[i];
	}
	f >> M;
	for (int i = 0; i < M; i++)
	{
		f >> caz >> x;
	while (curent_pow_2 > 0)
	{
		if (v[acc + curent_pow_2] <= x)
			acc += curent_pow_2;
		curent_pow_2 >>= 1;
	}
	if (caz == 2)
	{
		acc++;
		o << acc;
	}
	if (caz == 0)
	{
		if (v[acc] == x)
			o << acc<<endl;
		else
		{
			o << -1<<endl;
		}
	}
	if (caz == 1)
		o << acc<< endl;
	return 0;
}