#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("cautbin.in");
ofstream fout("cautbin.out");
int n,m,t,x,c[100005],j;
int cautarebin1(int x)
{
    int poz=0;
    for(int i=1<<30;i>0;i=i>>1)
    {
        if(poz+i<=n && c[poz+i]<=x)
            poz+=i;
    }
    if(c[poz]==x)
        return poz;
        return -1;
}
int cautarebin2(int x)
{
    int poz=0;
    for(int i=1<<30;i>0;i=i>>1)
    {
        if(poz+i<=n )
            if(c[poz+i]<=x)
            poz+=i;
    }
    if(c[poz]<=x)
        return poz;
        return -1;
}
int cautarebin3(int x)
{
    int poz=0;
    for(int i=1<<1;i<n;i=i<<1)
    {
        if(poz+i<=n )
            if(c[poz+i]>=x)
            poz+=i;
    }
    if(c[poz]>=x)
        return poz;
        return -1;
}
int main()
{
    fin>>n;
    for(j=1;j<=n;j++)
        fin>>c[j];
    fin>>m;
    for(j=1;j<=m;j++)
    {
        fin>>t>>x;
        if(t==0)
            fout<<cautarebin1(x)<<endl;
        if(t==1)
            fout<<cautarebin2(x)<<endl;
        if(t==2)
            fout<<cautarebin3(x)<<endl;
    }


    return 0;
}