#include <stdio.h>

#define NMax 100005

int N, M, v[NMax], logN;

int main(void)
{
    int tip, x, i, lg;
    
    freopen("cautbin.in", "r", stdin);
    freopen("cautbin.out", "w", stdout);

    scanf("%d", &N);
    for (i = 1; i <= N; ++i)
        scanf("%d", &v[i]);

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

    scanf("%d", &M);
    for (; M; --M)
    {
        scanf("%d %d", &tip, &x);
        if (tip < 2)
        {
            for (lg = logN, i = 0; lg; lg >>= 1)
                if (i + lg <= N && v[i + lg] <= x)
                    i += lg;

            if (!tip && v[i] != x)
                printf("-1\n");
            else
                printf("%d\n", i);
                
            continue;
        }

        for (lg = logN, i = N; lg; lg >>= 1)
            if (i - lg > 0 && v[i - lg] >= x)
                i -= lg;
        printf("%d\n", i);
    }

    return 0;
}