#include <iostream>
#include <fstream>
using namespace std;
ifstream f("cautbin.in.txt");
ofstream g("cautbin.out.txt");
int v[100];
int cb0(int st,int dr,int x)
{
    int m;
    while(st<=dr)
    {
        m=(st+dr)/2;
        if(v[m]<=x)
            st=m+1;
        else
            dr=m-1;
    }
    m=(st+dr)/2;
    if(v[m]>x)
        m--;

    if(v[m]==x)
            return m;
    return -1;
}
int cb1(int st,int dr,int x)
{
    int m;
    while(st<dr)
    {
        m=(st+dr)/2;
        if(v[m]<=x)
            st=m+1;
        else
            dr=m;
    }
    m=(st+dr)/2;
    if(v[m]>x)
        --m;
    return m;
}
int cb2(int st,int dr,int x)
{
    int m;
    while(st<dr)
    {
        m=(st+dr)/2;
        if(v[m]<=x)
            st=m+1;
        else
            dr=m;
    }
    m=(st+dr)/2;
    if(v[m]<x)
        ++m;
    return m;

}
int main()
{

    int n,i,m,tip,x;
    f>>n;
    for(i=1;i<n;i++)
        f>>v[i];
    f>>m;
    while(m)
    {
        f>>tip>>x;
        if(tip==0)
            g<<cb0(1,n,x);
        if(tip==1)
            g<<cb1(1,n,x);
        if(tip==2)
            g<<cb2(1,n,x);
        g<<"\n";
        m--;
    }
    return 0;
}