#include<fstream>		
using namespace std;
int v[100],x,n,u,m;

int poz(int x, int s, int d,int u)
{int mid=s+(d-s)/2;
switch (u)
{
case 0:
	if(d-s<=1)
		{
		if (v[mid] > x) mid--;
		
		if (v[mid] == x)
			return mid+1;
		else
			return -1;
		}

	if(v[mid]>x) return	poz(x,s,mid-1,u);
	else return poz(x,mid+1,d,u);
	
case 1: 
	
	if(d-s<=1)
		{
		if (v[mid] > x) mid++;
		return mid+1;
		}
		
		
	

	if(v[mid]>x) return	poz(x,s,mid,u);
	else return poz(x,mid+1,d,u);
	
case 2:
	if(d-s<=1)
		{
			if (v[mid] < x) mid--;
			return mid-1;
		}
		
	if(v[mid]>x) return	poz(x,s,mid,u);
	else return poz(x,mid+1,d,u);
}

}

int main()
{
ifstream f("cautbin.in");
ofstream g("cautbin.out");

f>>n;

for(int i=0;i<n;i++)
f>>v[i];

f>>m;

for(int i=0;i<m;i++)
{
f>>u>>x;
g<<poz(x,-1,n,u)<<endl;
}
f.close();
g.close();

return 0;
}