#include <iostream>
#include <fstream>
using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");
int n,m,a[100001],i,x,imax,z,ok;
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
        f>>a[i];
    f>>m;
    while(m!=0)
    {
     m--;
     f>>z>>x;

     if(z==0)
     {
      for(i=1;i<=n;i++)
          if(a[i]==x)
            {
             ok=1;
             imax=i;
            }
      if(ok==0)
         g<<-1<<'\n';
      else
        g<<imax<<'\n';
      imax=0;
     }
     if(z==1)
     {
      for(i=1;i<=n;i++)
          if(a[i]<=x)
             imax=i;
      g<<imax<<'\n';
      imax=0;
     }

     if(z==2)
     {
         ok=0;
      for(i=1;i<=n&&ok==0;i++)
          if(a[i]>=x)
             {imax=i;ok=1;}
      g<<imax<<'\n';
      imax=0;
     }
    }

    return 0;
}