#include <fstream>

using namespace std;

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

const int k = 16;

int v[100001], n;

int bsearch0(int x)
{
    int i=0, pas=1<<k;
    while(pas!=0)
    {
        if(i+pas<=n && v[i+pas]<=x)
            i+=pas;
        pas/=2;
    }
    if(v[i]==x)
        return i;
    else
        return -1;
}

int bsearch1(int x)
{
    int i=0, pas=1<<k;
    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<<k;
    while(pas!=0)
    {
        if(i+pas<=n && v[i+pas]<x)
            i+=pas;
        pas/=2;
    }
    return 1 + i;
}
int main()
{
    int j, i, m, x, t;
    in>>n;
    for(j=1; j<=n; j++)
        in>>v[j];
    in>>m;
    for(i=1; i<=m; i++)
    {
        in>>t>>x;
        if(t==0) out << bsearch0(x) << "\n";
        if(t==1) out << bsearch1(x) << "\n";
        if(t==2) out << bsearch2(x) << "\n";
    }
    return 0;
}