#include <fstream>

using namespace std;
long int n,v[100005],i,m,index,c1,x;
long int cautbin(long int x,long int sfarsit)
{
    long int step=1, start=0;
    for(; step<=sfarsit; step<<=1);
    for(;step;step>>=1)
    {
        long int index=start+step;
        if(index>sfarsit) continue;
        if(v[index]<=x) start=index;
    }
    return start;
}
int main()
{
    ifstream f("cautbin.in");
    ofstream g("cautbin.out");
    f>>n;
    for(i=1;i<=n;i++)
        f>>v[i];
    f>>m;
    for(i=1;i<=m;i++)
    {
        f>>c1>>x;
        if(c1==0)
        {
            if(v[cautbin(x,n)]==x)
               g<<cautbin(x,n)<<endl;
            else g<<"-1"<<endl;
        }
        if(c1==1)
        {
            g<<cautbin(x,n)<<endl;
        }
        if(c1==2)
        {
            g<<cautbin((x-1),n)+1<<endl;
        }

    }
}