#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

ifstream f("cautbin.in");
ofstream g("cautbin.out");

int n,t,act,x,hi,lo,mid;
vector<int> v;

int cb(int x)
{
    hi=n+1;
    lo=0;
    while(hi-lo>1)
    {
        mid=(hi+lo)/2;
        if (v[mid]>x) hi=mid;
            else lo=mid;
    }
    if (v[lo]!=x) return -1;
    return lo;

}



int cbH(int x)
{
    hi=n+1;
    lo=0;
    while(hi-lo>1)
    {
        mid=(hi+lo)/2;
        if (v[mid]>=x) hi=mid;
            else lo=mid;
    }
    return hi;

}

int cbL(int x)
{
    hi=n+1;
    lo=0;
    while(hi-lo>1)
    {
        mid=(hi+lo)/2;
        if (v[mid]>x) hi=mid;
            else lo=mid;
    }
    return lo;
}



int main()
{
    f>>n;
    v.resize(n+1);
    for(int i=1; i<=n; i++){
        f>>v[i];
       // cout << v[i]<<" ";
    }

    f>>t;
   // cout << t;
    for(int i=0; i<t; i++)
    {
        f>>act>>x;
        if (act==0)
            g<<cb(x)<<"\n";
        if (act==1)
            g<<cbL(x)<<"\n";
        if (act==2)
            g<<cbH(x)<<"\n";

    }

    return 0;
}