#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
 ifstream f("cautbin.in");
 ofstream g("cautbin.out");
  int n,m,v[100005];

int main ()
{ int i,t,val,x;
   f>>n;

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

   f>>m;

   for(i=1;i<=m;i++)
   { f>>t>>val;

      if (!t)
       { x=upper_bound(v+1,v+n+1,val)-v-1;
          if (v[x]==val) g<<x<<"\n"; else g<<"-1";
       }

      if(t==1)
       { x=lower_bound(v+1,v+n+1,val+1)-v-1;
          g<<x<<"\n";
       }

      if (t==2)
       { x=lower_bound(v+1,v+n+1,val)-v;
          g<<x<<"\n";
       }

   }

  return 0;
}