#include <iostream>
#include <fstream>
using namespace std;
int v[100000];
int caut0(int x, int n)
{
    int i=0, pas=(1<<14);
    while(pas!=0)
    {
        if((v[i+pas]== x)&&(i+pas<=n))
            i+=pas;
        pas>>=1;
    }
    if(i==0)
        return -1;
    return i;
}
int caut1(int x, int n)
{
    int i=0, pas=(1<<14);
    while(pas!=0)
    {
        if((i+pas<=n)&&(v[i+pas]<=x))
            i+=pas;
        pas>>=1;
    }
    return i;
}
int caut2 (int x, int n)
{
    int i=0, pas=(1<<14);
    while(pas!=0)
    {
        if((i+pas<=n)&&(v[i+pas]<x))
            i+=pas;
        pas>>=1;
    }
    return i+1;
}
int main()
{
    int n, m, i, c, 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>>c;
        f>>x;
        if(c==0)
            g<<caut0(x,n)<<endl;
        else if(c==1)
            g<<caut1(x,n)<<endl;
            else if(c==2)
                g<<caut2(x,n)<<endl;
    }
    f.close();
    g.close();
    return 0;
}