#include <bits/stdc++.h>
#define N_MAX 100005

using namespace std;

ifstream fin("cautbin.in");
ofstream fout("cautbin.out");

int N, M, v[N_MAX];

int main()
{
    fin >> N;
    for (int i = 1; i <= N; i++)
        fin >> v[i];

    fin >> M;
    for (int i = 1; i <= M; i++)
    {
        int op, x;
        int *poz;

        fin >> op >> x;
        if (op == 0)
        {
            poz = upper_bound(v + 1, v + N + 1, x);
            if (*(poz - 1) == x)
                fout << poz - v - 1 << "\n";
            else
                fout << "-1\n";
        }
        else if (op == 1)
        {
            poz = upper_bound(v + 1, v + N + 1, x);
            fout << poz - v - 1 << "\n";
        }
        else
        {
            poz = lower_bound(v + 1, v + N + 1, x);
            fout << poz - v << "\n";
        }
    }
    return 0;
}