#include<fstream>
using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");
int m,n,a[100002],i;
int main()
{
	f>>n;
	for(int i=1; i<=n; i++)
		f>>a[i];
	f>>m;
	int tip,x;
	for(int j=1; j<=m; j++)
	{
		f>>tip>>x;
		if(tip==0)
		{
		  int w=-1;
		  for(i=1; i<=n && a[i]<=x; ++i);
		  if(a[i-1]==x)
		     w=i-1;
		  g<<w<<'\n';
		}

	else if(tip==1)
	{
		for(i=1;i<=n && a[i]<=x; ++i);
		g<<i-1<<'\n';

	}
	else
	{
		for(i=1;i<=n && a[i]<x;++i);
		g<<i<<'\n';
	}
}
return 0;
}