#include <iostream>
#include <cstdio>
using namespace std;
const int NMAX=100000;
int v[NMAX+5];
int n,valmin,valmax;
int bin1(int x)
{
    int gasit=-1;
    int mijloc,stanga=1,dreapta=n;
    while(stanga<=dreapta&&gasit==-1)
    {
        mijloc=(stanga+dreapta)/2;
        if(v[mijloc]==x)
        {
            while(v[mijloc]==x)
                mijloc++;
            gasit=mijloc-1;
        }
        if(v[mijloc]<x)
            stanga=mijloc+1;
        if(v[mijloc]>x)
            dreapta=mijloc-1;
    }
    return gasit;
}

int bin2(int valmin)
{
    int gasit=-1;
    int mijloc,stanga=1,dreapta=n;
    while(stanga<=dreapta&&gasit==-1)
    {
        mijloc=(stanga+dreapta)/2;
        if(v[mijloc]==valmin)
        {
            while(v[mijloc]==valmin)
                mijloc++;
            gasit=mijloc-1;
        }
        if(v[mijloc]<valmin)
            stanga=mijloc+1;
        if(v[mijloc]>valmin)
            dreapta=mijloc-1;
    }
    return gasit;
}

int bin3(int valmax)
{
    int gasit=-1;
    int stanga=1,dreapta=n,mijloc;
    while(stanga<=dreapta&&gasit==-1)
    {
        mijloc=(stanga+dreapta)/2;
        if(v[mijloc]==valmax)
        {
            while(v[mijloc]==valmax)
                mijloc--;
            gasit=mijloc+1;
        }
        if(v[mijloc]<valmax)
            stanga=mijloc+1;
        if(v[mijloc]>valmax);
            dreapta=mijloc-1;
    }
    return gasit;
}

int main()
{
    freopen("cautbin.in","r",stdin);
    freopen("cautbin.out","w",stdout);
    int i,cerinta,x;
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>v[i];
    int m;
    cin>>m;
    for(i=1;i<=m;i++)
    {
        cin>>cerinta>>x;
        if(cerinta==0)
            cout<<bin1(x)<<endl;
        else if(cerinta==1)
        {
            for(int i=1;i<=n;i++)
                if(v[i]<=x)
                    valmin=v[i];
            cout<<bin2(valmin)<<endl;
        }
        else
        {

            for(int i=n;i>=1;i--)
                if(v[i]>=x)
                    valmax=v[i];
            cout<<bin3(valmax)<<endl;
        }
    }
    return 0;
}