#include<cstdio>
using namespace std;

int n,m,v[100010],i,tip,x;
int rez0,rez1,rez2;

int cautbine0 (int a)
{
	int mij=1,st=1,dr=n;
	while (st<=dr){
		mij=(dr+st)/2;
		if (v[mij] <= a)
			st=mij+1;
		else
			dr = mij - 1;
	}
	m = (st + dr) / 2;
	if (v[mij] > a) mij--;
	if (v[mij]==a)
		return mij;
	return -1;
}

int cautbine1(int a)
{
	int st=1,dr=n,mij=1;
	while (st < dr){
		mij = (dr + st) / 2;
		if (v[mij] <= a)
			st = mij + 1;
		else
			dr = mij - 1;
	}
	mij=(st+dr)/2;
	if (v[mij]>a)
		mij--;
	return mij;
	
}	

int cautbine2(int a)
{
	int st=1,dr=n,mij=1;
	while (st < dr){
		mij = (dr + st) / 2;
		if (v[mij] < a)
			st = mij + 1;
		else
			dr = mij;
	}
	mij=(st+dr)/2;
	if (v[mij]<a)
		mij++;
	return mij;
	
}

int main()
{
	freopen("cautbin.in","r",stdin);
	freopen("cautbin.out","w",stdout);
	
	scanf("%d",&n);
	for (i=1;i<=n;i++)
		scanf("%d",&v[i]);
	scanf("%d",&m);
	cautbine1(25);
	for (i=1;i<=m;i++){
		scanf ("%d %d",&tip,&x);
		if (tip==0){
			rez0=cautbine0(x);
			printf("%d\n",rez0);
		}
		if (tip==1){
			rez1=cautbine1(x);
			printf("%d\n",rez1);
		}
		if (tip==2){
			rez2=cautbine2(x);
			printf("%d\n",rez2);
		}
	}
	
	return 0;

}