#include <fstream>
#include <cstdio>
using namespace std;
#define nmax 100001
#define in "cautbin.in"
#define out "cautbin.out"

int n,a[nmax];

void act0()
{
	int temp,pmax=-1;
	long i,s,mij;
	scanf("%d",&temp);
	i=1;
	s=n;
	do
	{
		mij=(i+s)/2;
		if(a[mij]<temp)
		{
			i=mij+1;
		}
		else if(a[mij]>temp)
		{
			s=mij-1;
		}
		else
		{
		    pmax=mij;
		    i=mij+1;
		}
	}
	while(i<=s);
	printf("%d \n", pmax);
}

void act1()
{

	int temp,pmax=-1;
	long i,s,mij;
	scanf("%d",&temp);
	i=1;
	s=n;
	do
	{
		mij=(i+s)/2;
		if(a[mij]<=temp)
		{
		    pmax=mij;
			i=mij+1;

		}
		else
		{
			s=mij-1;
			}
	}
	while(i<=s);
	printf("%d \n", pmax);
}

void act2()
{

	int temp,pmax=-1;
	long i,s,mij;
	scanf("%d",&temp);
	i=1;
	s=n;
	do
	{
		mij=(i+s)/2;
		if(a[mij]<temp)
		{
			i=mij+1;
		}
		else
		{
		    pmax=mij;
			s=mij-1;
		}
	}while(i<=s);
	printf("%d \n", pmax);
}


int main()
{
	int m,i,act;
	freopen(in,"r",stdin);
	freopen(out,"w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	scanf("%d", &m);
	for(i=1;i<=m;i++)
	{
		scanf("%d", &act);
		if(act==0)
			act0();
		else if(act==1)
			act1();
		else if(act==2)
			act2();
	}
	return 0;
}