#include <fstream>

using namespace std;
ifstream in("cautbin.in");
ofstream out("cautbin.out");
int v[100001],n;
int cautbin0(int x)
{
    int st=1, dr=n, mid;
    while(st<=dr)
    {
        mid=(st+dr)/2;
        if(v[mid]<=x) st=mid+1;
        else dr=mid-1;
    }
    if(dr==x)
    if(v[dr]==x)return dr;
    else return -1;
}

int cautbin1(int x)
{
    int st=1, dr=n, mid;
    while(st<=dr)
    {
        mid=(st+dr)/2;
        if(v[mid]<=x) st=mid+1;
        else dr=mid-1;
    }
    return dr;
}

int cautbin2(int x)
{
    int st=1, dr=n, mid;
    while(st<=dr)
    {
        mid=(st+dr)/2;
        if(v[mid]>=x) dr=mid-1;
        else st=mid+1;
    }
    return st;
}
int main()
{
    ios_base::sync_with_stdio(false);
    int x,mij,i,m;
    in>>n;
    for(i=0;i<=n;i++)
        in>>v[i];
    in>>mij;
    for(i=1;i<=mij;i++)
    {
        in>>m>>x;
        if(x==0)out<<cautbin0(x)<<'\n';
        if(x==1)out<<cautbin1(x)<<'\n';
        if(x==2)out<<cautbin2(x)<<'\n';
    }

    return 0;
}