#include <bits/stdc++.h>

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

int n, a[100007];
int m, op, x;

int CautBin_OP1(int m)
{
    int st = 1;
    int dr = n;
    int mij, poz = -1;
    while (st <= dr)
    {
        mij = (st + dr) / 2;
        if (a[mij] > m)
            dr = mij - 1;
        if (a[mij] < m)
            st = mij + 1;
        if (a[mij] == m)
        {
            poz = mij;
            st = mij + 1;
        }
    }
    return poz;
}

int CautBin_OP2(int m)
{
    int st = 1;
    int dr = n;
    int mij, poz = -1;
    while (st <= dr)
    {
        mij = (st + dr) / 2;
        if (a[mij] > m)
            dr = mij - 1;
        if (a[mij] <= m)
        {
            poz = mij;
            st = mij + 1;
        }

    }
    return poz;
}

int CautBin_OP3(int m)
{
    int st = 1;
    int dr = n;
    int mij, poz = -1;
    while (st <= dr)
    {
        mij = (st + dr) / 2;
        if (a[mij] < m)
            st = mij + 1;
        if (a[mij] >= m)
        {
            poz = mij;
            dr = mij - 1;
        }
    }
    return poz;
}

int main()
{
    int i;
    fin >> n;
    for (i = 1; i <= n; i++)
        fin >> a[i];
    fin >> m;
    for (i = 1; i <= m; i++)
    {
        fin >> op >> x;
        if (op == 0)
        {
            op = CautBin_OP1(x);
            fout << op << "\n";
        }
        else if (op == 1)
        {
            op = CautBin_OP2(x);
            fout << op << "\n";
        }
        else
        {
            op = CautBin_OP3(x);
            fout << op << "\n";
        }
        cout<< "da ";
    }
    fin.close();
    fout.close();
    return 0;
}