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

#define NMAX 100000
#define MMAX 100000
struct qry{char tip;int 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\n",&m);
for(j=1;j<=m;j++) scanf("%c%d\n",&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;
}