#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;   
}  
#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;
}