#include<stdio.h>
#include<stdlib.h>

#define NMAX 100000
#define MMAX 100000
struct qry{int tip,x;};

int main(){
freopen("cautbin.in","r",stdin);
freopen("cautbin.out","w",stdout);
int i,j,r;
int v[NMAX+1],n,m;
qry w[MMAX+1];
scanf("%d",&n);
for(i=1;i<=n;i++) scanf("%d",&v[i]);
scanf("%d",&m);
for(j=1;j<=m;j++) scanf("%d%d",&w[j].tip,&w[j].x);
for(j=1;j<=m;j++){
	switch(w[j].tip){
	case 0: r=-1;
			for(i=1;i<=n;i++)
				if(w[j].x==v[i]) {r=i;break;}
			break;
	case 1: for(i=1;i<=n;i++)
				if(v[i]<=w[j].x);
				else break;
			r=i-1;
			break;
	case 2: for(i=n;i>0;i--)
				if(v[i]>=w[j].x) ;
				else break;
			r=i+1;
			break;
	}
	printf("%d\n",r);
	}
return 0;
}