#include<bits/stdc++.h>
#define nlim 100005

using namespace std;


ifstream f("cautbin.in");
ofstream g("cautbin.out");
int n,m,a[nlim],tip,x;
int cautbin1(int y){
   int st=1, dr=n, mij;
    while (st<=dr)
    {
        mij=(st+dr)/2;
        if (y<a[mij]) dr=mij-1;
        else st=mij+1;
    }
    if (a[dr]==x) return dr;
    else return -1;
}
int cautbin2(int y)
{
     int st=1, dr=n, mij;
    while (st<=dr)
    {
        mij=(st+dr)/2;
        if (y<a[mij]) dr=mij-1;
        else st=mij+1;
    }
    return dr;
}
int cautbin3(int x)
{

    int st=1, dr=n, mij;
    while (st<=dr)
    {
        mij=(st+dr)/2;
        if (x>a[mij]) st=mij+1;
        else dr=mij-1;
    }
    return st;
}
int main()
{
    f>>n;
    for(int i=1;i<=n;++i)
        f>>a[i];
    f>>m;
    for(int j=1;j<=m;++j)
    {
        f>>tip>>x;
        if(tip==0)
        {
            g<<cautbin1(x)<<'\n';
        }
        else
            if(tip==1)
        {
            g<<cautbin2(x)<<'\n';
        }
        else
            g<<cautbin3(x)<<'\n';
    }
}