#include <fstream>
#include <vector>
using namespace std;

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

int BS_0(int c, int x, vector<int> &v)
{
    int ind = -1;
    int l = 0;
    int r = v.size() - 1;

    while(l <= r)
    {

        int m = l + (r - l) / 2;
        if (v[m] <= x)
        {
            if (v[m] == x) ind = m;
            l = m + 1;
        }
        else
            r = m - 1;
    }

    return ind;
}

int BS_1(int c, int x, vector<int> &v)
{
    int ind = -1;
    int l = 0;
    int r = v.size() - 1;

    while(l <= r)
    {
        int m = l + (r - l) / 2;

        if (v[m] <= x)
        {
            ind = m;
            l = m + 1;
        }
        else
            r = m - 1;
    }

    return ind;
}

int BS_2(int c, int x, vector<int> &v)
{
    int ind = -1;
    int l = 0;
    int r = v.size() - 1;

    while(l <= r)
    {
        int m = l + (r - l) / 2;

        if (v[m] >= x)
        {
            ind = m;
            r = m - 1;
        }
        else
            l = m + 1;
    }

    return ind;
}

int main()
{
    vector<int> v;
    v.reserve(100006);

    int n, m;
    fin >> n;
    for (int i = 0; i < n; i++)
    {
        int x;
        fin >> x;
        v.push_back(x);
    }

    fin >> m;
    for (int i = 1; i <= m; i++)
    {
        int x, c;
        fin >> c >> x;
        if (c == 0) fout << BS_0(c, x, v) + 1<< '\n';
        if (c == 1) fout << BS_1(c, x, v) + 1<< '\n';
        if (c == 2) fout << BS_2(c, x, v) + 1<< '\n';
    }

    fin.close();
    fout.close();
    return 0;
}