#include<stdio.h>
#include<stdlib.h>
int *v,x,poz;
inline int search(int st,int dr,int q)
{
	if(dr>=st)
	  {int m=st+(dr-st)/2;
	   switch(q)
	   {
	    case 0: if(x==v[m]) poz=m;break;
	    case 2: if(x<=v[m]) if(poz==-1||v[poz]>v[m]) poz=m;break;
	    case 1: if(x>=v[m]) if(poz==-1||v[poz]<v[m]) poz=m;break;
	   }
       if(x<v[m]) return search(st,m-1,q);
	   return search(m+1,dr,q);
	 }
	return poz;
}
int main()
{int n,m,q;
	freopen("cautbin.in","rt",stdin);
	freopen("cautbin.out","wt",stdout);
	scanf("%d",&n); v=(int*)calloc(n+1,sizeof(n));
	for(register unsigned i=1;i<=n;++i) scanf("%d",&v[i]);
	scanf("%d",&m);
	while(m) scanf("%d%d",&q,&x),poz=-1,printf("%d\n",search(1,n,q)),--m;
	return 0;
}