#include <stdio.h>

#include <stdlib.h>

int n;

int v[100000];



const int L=16;

int count0(int x){

  int r=0,pas=1<<L;



  while(pas!=0){

    if(r+pas<=n && v[r+pas]<=x){

      r+=pas;

    }

    pas/=2;

  }

  if(v[r]!=x){

    r=-1;

  }

  return r;

}

int count1(int x){

  int r=0,pas=1<<L;



  while(pas!=0){

    if(r+pas<=n && v[r+pas]<=x){

      r+=pas;

    }

    pas/=2;

  }

  if(v[r]>x){

    r=-1;

  }

  return r;

}

int count2(int x){

  int r=0,pas=1<<L;



  while(pas!=0){

    if(r+pas<=n && v[r+pas]<x){

      r+=pas;

    }

    pas/=2;

  }

  r++;

  return r;

}



int main(){

  int m,i,x,y;

  FILE *fin,*fout;

  fin=fopen("cautbin.in","r");

  fout=fopen("cautbin.out","w");

  fscanf(fin,"%d",&n);



  for(i=1;i<=n;i++){

    fscanf(fin,"%d",&v[i]);

  }



  fscanf(fin,"%d",&m);

  for(i=0;i<m;i++){

    fscanf(fin,"%d%d",&y,&x);

    if(y==0){

      fprintf(fout,"%d\n",count0(x));

    }else{

      if(y==1){

        fprintf(fout,"%d\n",count1(x));

      }else{

        fprintf(fout,"%d\n",count2(x));

      }

    }

  }



  fclose(fin);

  fclose(fout);

  return 0;

}