#include <fstream>

using namespace std;

int n,m,v[100001],t,caut;

int cautbin0(int x)
{
    int i,pas=1<<17;
    for (i=0;pas!=0;pas/=2)
        if (v[i+pas]<=x && i+pas<=n)
            i+=pas;
    if (v[i]==x)
        return i;
    return -1;
}

int cautbin1(int x)
{
    int i,pas=1<<17;
    for (i=0;pas!=0;pas/=2)
        if (i+pas<=n && v[i+pas]<=x)
            i+=pas;
    return i;
}

int cautbin2(int x)
{
    int i,pas=1<<17;
    for (i=0;pas!=0;pas/=2)
        if (v[i+pas]<x && i+pas<=n)
            i+=pas;
    return i+1;
}

int main()
{
    int i,j,x;
    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>>t>>caut;
        if (t==0)
            x=cautbin0(caut);
        if (t==1)
            x=cautbin1(caut);
        if (t==2)
            x=cautbin2(caut);
        g<<x<<"\n";
    }
    return 0;
}