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

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

int n, m, v[100001], x;	

int cauta0()
{
	int i,pas = 1<<16;
	for(i=0 ; pas != 0 ; pas /= 2)
		if(i+pas <= n && v[i+pas]<=x)
			i += pas;
	if(v[i+pas] != x)
		return -1;
	return i;
}

int cauta1()
{
	int i, pas = 1<<16;
	for(i=0; pas!=0; pas>>=1)
		if(i+pas <= n && v[i+pas]<=x)
			i+=pas;
	return i;
}

int cauta2()
{
	int i, pas = 1<<16;
	for(i=0; pas!=0; pas>>=1)
		if(i+pas <= n && v[i+pas]<x)
			i+=pas;
	return 1+i;
}

int main()
{
	int i, k;
	in>>n;
	for(i=1; i<=n; i++)
		in>>v[i];
	in>>m;
	for(i=0; i<m; i++)
	{
		in>>k>>x;
		if(k==0)
			out<<cauta0()<<"\n";
		if(k==1)
			out<<cauta1()<<"\n";
		if(k==2)
			out<<cauta2()<<"\n";
	}
	return 0;
}