#include <iostream>
#include <fstream>
using namespace std;
int *v, n;
/*
int cautb(int x)
{
    int i,pas=1<<9;
    for(i=0;pas!=0;pas /=2)
    {
        if((i+pas)*(i+pas)<=x)
        {
            i+=pas;
        }
    }
    return i;
}
*/
int intrebare_0(int x)
{
    int i,pas=1<<17;
    for(i=0;pas!=0;pas /=2)
    {
        if(i+pas<=n && v[i+pas]<=x)
        {
            i+=pas;
        }
    }
    if(v[i] == x)
        return i;
    return -1;
}

int intrebare_1(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 intrebare_2(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 1+i;
}
int main()
{
    int i,k,nr_intrebare=-1,nr,m;
    ifstream f("cautbin.in");
    ofstream g("cautbin.out");
    f>>n;
    v=new int [n+1];
    for(i=1;i<=n;i++)
    {
        f>>v[i];
    }
    f>>m;
    for(i=0;i<m;i++)
    {
        f >>nr_intrebare;
        if(nr_intrebare==0)
        {
            f>>nr;
            g<<intrebare_0(nr);
        }
        else if(nr_intrebare==1)
        {
            f>>nr;
            g<<intrebare_1(nr);
        }
        else
        {
            f>>nr;
            g<<intrebare_2(nr);
            //cout<<intrebare_2(nr);
        }
        g<<"\n";
    }
    f.close();
    g.close();
    return 0;
}