#include <cstdio>
#include <algorithm>
using namespace std;
FILE*fin=fopen("cautbin.in","r");
FILE*fout=fopen("cautbin.out","w");
int a,i,n,val,j,k,t,nr;
int v[110000],m;
int* it;
int main()
{
fscanf(fin,"%d",&n);
    for (i=0;i<n;i++)
    {
    fscanf(fin,"%d",&v[i]);
    }
    fscanf(fin,"%d",&m);
    for (i=1;i<=m;i++)
    {
        fscanf(fin,"%d%d",&t,&nr);
        if (t==0)
        {it=(upper_bound(v,v+n,nr)-1);if (*it==nr)fprintf(fout,"%d\n",it-v+1);else fprintf(fout,"-1\n");}
        else if(t==1){fprintf(fout,"%d\n",upper_bound(v,v+n,nr)-v);}
        else {fprintf(fout,"%d\n",lower_bound(v,v+n,nr)-v+1);}
    }
    return 0;
}