#include <cstdio>
#include <vector>

using namespace std;

#define file_in "cautbin.in"
#define file_out "cautbin.out"

int N,M;
int V[101000];

int cautare(int X){
	
	int i,step;
	for (step=1;step<N;step<<=1);
	for (i=0;step;step>>=1)
		 if (i+step<=N && V[i+step]<=X)
			 i+=step;
	return i;
}	

int main(){
	int i,tip,X;
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d", &N);
	for (i=1;i<=N;++i)
		scanf("%d", &V[i]);
	scanf("%d", &M);
	while(M--){
		
		scanf("%d %d", &tip,&X);
		if (tip==0){
			int p=cautare(X);
			if (V[p]==X)
				printf("%d\n", p);
			else
				printf("-1\n");
		}
		if (tip==1){
			int p=cautare(X);
			printf("%d\n", p);
		}
		if (tip==2){
			int p=cautare(X-1);
			printf("%d\n", p+1);
		}
	}
	
	return 0;
}