#include <stdio.h>
#include <stdlib.h>
#define L 16
#define N 100001

int v[N], n, m;

int main() {
    int r, pas, i, a, x;
    FILE *fin, *fout;
    fin = fopen( "cautbin.in", "r" );
    fout = fopen( "cautbin.out", "w" );
    fscanf( fin, "%d", &n );
    for ( i = 1; i <= n; i++ ) {
        fscanf( fin, "%d", &v[i] );
    }
    fscanf( fin, "%d", &m );
    for ( i = 0; i < m; i ++ ) {
        fscanf( fin, "%d%d", &a, &x );
        if ( a == 0 ) {
            r = 0;
            pas = 1 << L;
            while ( pas != 0 ) {
                if ( r + pas <= n && v[r + pas] <= x ) {
                    r += pas;
                }
                pas /= 2;
            }
            if ( r == 0 || v[r] < x ) {
              r = -1;
            }
        }
        if ( a == 1 ) {
            r = 0;
            pas = 1 << L;
            while ( pas != 0 ) {
                if ( r + pas <= n && v[r + pas] <= x ) {
                    r += pas;
                }
                pas /= 2;
            }
        }
        if ( a == 2 ) {
            r = 0;
            pas = 1 << L;
            while ( pas != 0 ) {
                if ( r + pas <= n && v[r + pas] < x ) {
                    r += pas;
                }
                pas /= 2;
            }
            r ++;
        }
        fprintf( fout, "%d\n", r );
    }
    fclose( fin );
    fclose( fout );
    return 0;
}