#include <iostream>
#include <fstream>
using namespace std;

int x[100],n,m,i,j,q1,q2,p,pma=0,pmin=100,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){
    f>>q1>>q2;
    if (q1==0)
      for (j=1;j<=n;++j){
         if (x[j]==q2)
           p=j;
         if (p>pma)
          pma=p;
      }
      g<<pma<<"\n";
    if (q1==1)
      for (j=1;j<=n;++j){
         if (x[j]<=q2)
           p2=j;
         if (p2>pma2)
           pma2=p2;
      }
      g<<pma2<<"\n";
    if (q1==2)
      for (j=1;j<=n;++j){
         if (x[j]>=q2)
           p3=j;
         if (p3<pmin)
           pmin=p3;
      }
      g<<pmin;
  }
    return 0;
}