#include <iostream>
#include <fstream>
#define VAL 100001
using namespace std;

int x[VAL],n,m,i,j,q1,q2,p,pma=0,pmin=-1,pma2=0,p2,p3,k;

int main()
{
  ifstream f("cautbin.in");
  ofstream g("cautbin.out");

  f>>n;
  for (i=1;i<=n;++i)
    f>>x[i];
  f>>m;

  for (k=1;k<=m;++k){
    pma=0;pma2=0;pmin=VAL;
    f>>q1>>q2;
    if (q1==0){
      for (j=1;j<=n;++j){
         if (x[j]==q2)
            pma=j;
      }
      g<<pma<<"\n";
  }
    if (q1==1){
      for (j=1;j<=n;++j){
         if (x[j]<=q2)
           pma2=j;
      }
      g<<pma2<<"\n";
}
    if (q1==2){
      for (j=1;j<=n;++j){
         if (x[j]>=q2){
           pmin=j;
           break;
         }
      }
      g<<pmin;
    }
  }
    return 0;
}