#include <bits/stdc++.h>

using namespace std;
ifstream in ("cautbin.in");
ofstream out ("cautbin.out");
int v[10000000001],n;
int cbin(int val)
{
    int pos=0;
    for(int msh=1<<20;msh>0;msh/=2)
        if(pos+msk<=n && v[pos+msk]<=val)
            pos+=msk;
        return pos;

}
int main()
{
    int i,x,m,c,p;
    in>>n;
    for(i=1; i<=n; i++)
    {
        in>>v[i];
    }
    in>>m;
    for(i=1;i<=n;i++)
{
    in>>c>>x;
    if(c==0)
    {
        p=cbin(x);
        if(v[p]==x)
            out<<p<<'\n';
        else
            out<<"-1"<<'\n';
    }
    if(c==1)
    {
        p=cbin(x);
        out<<p<<'\n';

    }
    if(c==2)
    {
        p=cbin(x-1);
        out<<p+1<<'\n';
    }
}
    return 0;
}