#include <fstream>

using namespace std;
ifstream in("cautbin.in");
ofstream out("cautbin.out");
const int MAXN=100005;
int v[MAXN];
int n;
int cauta(int x)
{
    int st=1,dr=n;
    while(dr-st>1)
    {
        int mij=(st+dr)/2;
        if(v[mij]<x)
            st=mij;
        else
            dr=mij;
    }
    return dr;
}
int main()
{
    in>>n;
    for(int i=1;i<=n;i++)
        in>>v[i];
    int q;
    in>>q;
    while(q--)
    {
        int tip,x, r;
        in>>tip>>x;
        if(tip==0)
        {
            r=cauta(x+1);
            if(r==1 && v[r] != x) {
                out<<-1<<"\n";
                continue;
            }
            r=r-1;
            if(v[r]==x)
                out<<r<<"\n";
            else
                out<<-1<<"\n";
        }
        else if(tip==1)
        {
            r=cauta(x+1)-1;
            out<<r<<"\n";
        }
        else
            out<<cauta(x)<<"\n";
    }
    return 0;
}