#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(s=1;s<n;s<<=1);   
for( i=1;i<=m;i++){int x,y;   
              scanf("%d %d",&x,&y);   
              if(x<2){for(i=0;s;s>>1)if(i+s<n&&a[i+s]==y)i+=s;   
                   if(i==0)printf("-1\n");   
                       else printf("%d\n",i);}  
                    
 
               
              else{for(i=0;s;s>>1)if(i-s>0&&a[i-s]>=y)i+=s;   
                         printf("%d\n",i);}}   
return 0;}