#include <fstream>

using namespace std;

ifstream in("cautbin.in");
ofstream out("cautbin.out");

int v[100001],n;

int bsearch0(int x)
{
    int i=0,pas=1<<16;
    while(pas!=0)
    {
        if(i+pas<=n && v[i+pas]<=x)
            i+=pas;
        pas/=2;
    }
    if(v[i]!=x)
        return -1;
    return i;
}
int bsearch1(int x)
{
    int i=0,pas=1<<16;
    while(pas!=0)
    {
        if(i+pas<=n && v[i+pas]<=x)
            i+=pas;
        pas/=2;
    }
    return i;
}
int bsearch2(int x)
{
    int i=0,pas=1<<16;
    while(pas!=0)
    {
        if(i+pas<=n && v[i+pas]<x)
            i+=pas;
        pas/=2;
    }
    return i+1;
}
int main()
{
    int i,m,tip,a;
    in>>n;
    for(i=1; i<=n; i++)
        in>>v[i];
    in>>m;
    for(i=1; i<=m; i++)
    {
        in>>tip>>a;
        if(tip==0)
            out<<bsearch0(a)<<'\n';
        if(tip==1)
            out<<bsearch1(a)<<'\n';
        if(tip==2)
            out<<bsearch2(a)<<'\n';
    }
    return 0;
}