#include <cstdio>

int main()
{
    int N, M, v[100005], log2N;

    int task, value, 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", &task, &value);

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

            if(!task && v[i] != value)
            {
                printf("-1\n");
            }
            else
            {
                printf("%d\n", i);
            }
        }

        for(lg = logN, i = N; lg; lg >>= 1)
        {
            if(i - lg > 0 && v[i - lg] >= value)
            {
                i -= lg;
            }
        }

        printf("%d\n", i);
    }

    return 0;
}