#include<iostream>
#include <fstream>

using namespace std;

ifstream f("cautbin.in");
ofstream g("cautbin.out");

int N,a[100005], M;
 
int solve1(int x)
{
    int poz=-1;
    for(int i=1; i<=N; i++)
    {
        if(x==a[i])
        {
           poz=i;
        }
    }
    return poz;
}
int solve2(int x)
{
    int poz=-1;
    for(int i=1; i<=N; i++)
    {
        if(x>=a[i])
        {
           poz=i;
        }
    }
    return poz;
}
int solve3(int x)
{
    int poz=-1;
    for(int i=N; i>=1; i--)
    {
        if(x<=a[i])
        {
           poz=i;
        }
    }
    return poz;
}
int main()
{
    f>>N;
    for(int i=1; i<=N; i++)
    {
        f>>a[i];
    }
    f>>M;
    for(int i=0; i<M; i++)
    {
        int op, x;
        f>>op >> x;
 
        if (op == 0)
        {
            g<<solve1(x) << '\n';
        }
        if (op == 1)
        {
            g << solve2(x) << '\n';
        }
        if (op == 2)
        {
            g << solve3(x) << '\n';
        }
    }
 
}