#include<stdio.h>
int n,a[100000],m,i,s;
int main(){
freopen("cautbin.in","r",stdin);
freopen("cautbin.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++)scanf("%d",&a[i]);
scanf("%d",&m);
for( i=1;i<=m;i++){int x,y;
		      scanf("%d %d",&x,&y);
		      if(x==0){for(s=1;s<n;s<<=1);
		               for(i=0;s;s>>1)if(i+s<n&&a[i+s]==y)i+=s;
			       if(i==0)printf("%d\n",i);
		               else printf("%d\n",i);}
			       
		      else if(x==1){for(s=1;s<n;s<<=1);
		                    for(i=0;s;s>>1)if(i+s<n&&a[i+s]<=y)i+=s;
		                    printf("%d\n",i);}		       
			   else{for(s=1;s<n;s<<=1);
		                for(i=0;s;s>>1)if(i+s<n&&a[i+s]>=y)i+=s;
				printf("%d\n",i);}}
return 0;}