#include <cstdio>
#define BUFFER_SIZE 4000000

char buffer[BUFFER_SIZE]; int q = -1;

__attribute__((always_inline)) int get_number()
{
    int nr = 0;

    for(++q; buffer[q] < 48; ++q);

    for(; buffer[q] > 47; ++q)

        nr = nr * 10 + buffer[q] - 48;

    return nr;
}

char outBuffer[0xAAE60]; int p = ~0x0;

__attribute__((always_inline)) void put_number(int x)
{
    int digits = x > 0x270F     ? 0x6 :
                 x > 0x3E7      ? 0x5 :
                 x > 0x63       ? 0x4 :
                 x > 0x9        ? 0x3 : 0x2;

    for(int i = digits; --i; x /= 0xA)
    {
        outBuffer[p + i] = x % 0xA + 0x30;
    }

    outBuffer[p = p + digits] = 0xA;
}


int main()
{
    int N, M, v[100005], task, value, log2N, step, i;

    freopen("cautbin.in", "r", stdin);
    freopen("cautbin.out", "w", stdout);

    fread(buffer, 1, BUFFER_SIZE, stdin);

    N = get_number();

    for(i = 1; i <= N; ++i)
    {
        v[i] = get_number();
    }

    for(log2N = 1; log2N <= N; log2N <<= 1);

    M = get_number() + 1;

    while(--M)
    {
        task = get_number();

        value = get_number();

        if(task < 2)
        {
            for(step = log2N, i = 0; step; step >>= 1)
            {
                if(i + step <= N && v[i + step] <= value)
                {
                    i += step;
                }
            }

            if(task != 0 || v[i] == value)
            {
                put_number(i);
            }
            else
            {
                outBuffer[++p] = '-'; outBuffer[++p] = '1'; outBuffer[++p] = '\n';
            }
        }
        else
        {
            for(step = log2N, i = N; step; step >>= 1)
            {
                if(i - step > 0 && v[i - step] >= value)
                {
                    i -= step;
                }
            }

            put_number(i);
        }
    }

    fwrite(outBuffer, 1, p, stdout);

    return 0;
}