#include <fstream>
using namespace std;
ifstream in("cautbin.in");
ofstream out("cautbin.out");
int main()
{
    int n,m,i,v[100002],x,y,b,j;
    in>>n;
    for(i=1;i<=n;i++)
        in>>v[i];
    in>>m;
    for(j=1;j<=m;j++)
    {
        in>>x>>y;
        if(x==0)
        {
            for(i=1;i<=n;i++)
                if(v[i]==y) b=i;
            out<<b<<'\n';
        }
        else if(x==1)
             {
                 for(i=1;i<=n;i++)
                    if(v[i]<=y) b=i;
                out<<b<<'\n';
             }
             else if(x==2)
                  {
                      for(i=1;i<=n;i++)
                        if(v[i]>=y) {out<<i;break;}
                  }
    }
}