// cautare binara.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
int intrebare0(int x, int n, int v[])
{int i=0;
	while(i<n && v[i]<x )
		i++;
	if (x==v[i]) return i;
	return -1;
}

int intrebare1(int x, int n, int v[])
{int i=0;
	while (i<n && v[i]<=x)
		i++;
	return i-1;
}

int intrebare2(int x, int n, int v[])
{int i=0;
	while (i<n &&v[i]<x)
		i++;
	return i;
}
int main()
{int n,v[10],i,nrintrebari,x,y;
	scanf("%d", &n);
	
	for (i=0;i<n;i++)
		scanf("%d", &v[i]);

	scanf("%d", &nrintrebari);
	for (i=0;i<nrintrebari;i++)
	{
		scanf("%d %d", &y,&x);
		if (y==0)
			printf("%d", intrebare0(x,n,v));
		if (y==1)
			printf("%d", intrebare1(x,n,v));
		if (y==2)
			printf("%d", intrebare2(x,n,v));
	};
	getchar();
	getchar();

	return 0;
}