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

#define NMAX 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,tip,x;
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",&tip,&x);
	switch(tip){
	case 0: r=-1;
			for(i=1;i<=n;i++)
				if(x==v[i]) {r=i;break;}
			while(r<n&&v[r]==x&&v[r+1]==x) r++;
			break;
	case 1: for(i=1;i<=n;i++)
				if(v[i]<=x);
				else break;
			r=i-1;
			break;
	case 2: for(i=n;i>0;i--)
				if(v[i]>=x);
				else break;
			r=i+1;
			break;
	}
	printf("%d\n",r);
	}
return 0;
}