#include <iostream>
#include <fstream>
using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");
int n,v[100000],M,h,q;
int q0(int x)
{
    int m,s=1,d=n,poz=0;
    while(s<=d&&poz==0)
    {
        m=(s+d)/2;
        if(v[m]==x)
            poz=m;
        else if (x<v[m])
            d=m-1;
            else s=m+1;
    }
    if(poz==0)
        poz=-2;
    poz++;
    return poz;
}
int q1(int x)
{
    int m,s=1,d=n,poz=0;
    while(s<=d&&poz==0)
    {
        m=(s+d)/2;
        if(v[m]<=x)
            poz=m;
        else if (x<v[m])
            d=m-1;
            else s=m+1;
    }
    poz++;

    return poz;
}
int q2(int x)
{
    int m,s=1,d=n,poz=0;
    while(s<=d&&poz==0)
    {
        m=(s+d)/2;
        if(v[m]>=x)
            poz=m;
        else if (x<v[m])
            d=m-1;
            else s=m+1;
    }

    poz--;
    return poz;
}

int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
        f>>v[i];
    f>>M;
    while(M!=0)
    {
        f>>q>>h;
        if(q==0)
            g<<q0(h)<<endl;
        else if(q==1)
            g<<q1(h)<<endl;
        else if(q==2)
            g<<q2(h)<<endl;


        M--;


    }


    return 0;
}