#include <iostream>
#include <fstream>
using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");
int n,m,v[100001],y,x;
int cautare_binara()
{
    int lo=0,hi=n+1,mij;
    while(hi-lo>1)
    {
        mij=(lo+hi)/2;
        if(v[mij]<x)
            lo=mij;
        else
            hi=mij;
    }
    if(hi<n+1&&v[hi]==x)
        return hi;
    else
        return -1;
}
int main()
{
    int i;
    f>>n;
    for(i=1;i<=n;i++)
        f>>v[i];
    f>>m;
    while(m>0)
    {
        f>>y;
        switch(y)
        {
            case 0:
            {
                int k;
                f>>x;
                k=cautare_binara();
                if(k==-1)
                    g<<-1<<'\n';
                else
                {
                    while(v[k]==v[k+1])
                    {
                        k=k+1;
                    }
                    g<<k<<'\n';
                }
                break;
            }
            case 1:
            {
                int k,ok=0;
                f>>x;
                k=cautare_binara();
                if(k==-1)
                {
                    for(i=n;i>=1;i--)
                    {
                        if(v[i]<=x)
                        {
                            k=i;
                            ok=1;
                        }
                        if(ok==1)
                        break;
                    }
                    g<<k<<'\n';
                }
                else
                {
                    while(v[k]==v[k+1])
                    {
                        k=k+1;
                    }
                    g<<k<<'\n';
                }
                break;
            }
            case 2:
            {
                  int k,ok=0;
                  k=cautare_binara();
                  if(k==-1)
                  {
                      for(i=1;i<=n;i++)
                      {
                          if(v[i]>=x)
                          {
                              k=i;
                              ok=1;
                          }
                          if(ok==1)
                            break;
                      }
                      g<<k<<'\n';
                  }
                  else
                  {
                      while(v[k]==v[k-1])
                      {
                          k=k-1;
                      }
                      g<<k<<'\n';
                  }
                  break;
            }
        }
        m=m--;
        if(m==0)
            break;
    }

    return 0;
}