#include <bits/stdc++.h>

using namespace std;

long long int n,v[1000019],m;

long long int caut0 (long long int val)
{
    long long int nr=log2(n);
    ++nr;
    long long int step=(1<<nr);
    //fout<<"step="<<step<<"\n";
    long long int cpos=1;
    while (step>0)
    {
        if (cpos+step<=n && v[cpos+step]<=val)
        {
            cpos+=step;
        }
        step/=2;
    }
    return cpos;
}

long long int caut1 (long long int val)
{
    long long int nr=log2(n);
    ++nr;
    long long int step=(1<<nr);
    long long int cpos=1;
    while (step>0)
    {
        if (cpos+step<=n && v[cpos+step]<=val)
        {
            cpos+=step;
        }
        step/=2;
    }
    return cpos;
}

long long int caut2 (long long int val)
{
    long long int nr=log2(n);
    ++nr;
    long long int step=(1<<nr);
    long long int cpos=1;
    while (step>0)
    {
        if (cpos+step<=n && v[cpos+step]<val)
        {
            cpos+=step;
        }
        step/=2;
    }
    return cpos+1;
}

int main()
{
    ifstream fin ("cautbin.in");
    ofstream fout ("cautbin.out");
    fin>>n;
    for (long long int i=1; i<=n; ++i)
    {
        fin>>v[i];
    }
    fin>>m;
    for (long long int i=1; i<=m; ++i)
    {
        long long int p,nr;
        fin>>p>>nr;
        switch (p)
        {
        case 0:
            if (v[caut0(nr)]==nr)
            {
                fout<<caut0(nr)<<"\n";
            }
            else
            {
                fout<<-1<<"\n";
            }
            break;
        case 1:
            if (v[caut1(nr)]<=nr)
            {
                fout<<caut1(nr)<<"\n";
            }
            break;
        case 2:
            if (v[caut2(nr)]>=nr)
            {
                fout<<caut2(nr)<<"\n";
            }
            break;
        }
    }
    return 0;
}