#include <stdio.h>
#include <stdlib.h>

int v[140000];

int calc(int cerinta, int x, int n){
    int poz, pas;
    poz=0;
    pas=1<<16;
    if(cerinta==0 || cerinta==1){
        while(pas!=0){
            if(poz+pas<=n && v[poz+pas]<=x)
                poz+=pas;
            pas/=2;
        }
        if(cerinta==0 && v[poz]<x)
            return -1;
    }
    if(cerinta==2){
        while(pas!=0){
            if(poz+pas<=n && v[poz+pas]<x)
                poz+=pas;
            pas/=2;
        }
        if(v[poz]<x)
            poz++;
    }

    return poz;
}

int main(){
    FILE *fin, *fout;
    int n, m, i, caz, x, rez;
    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", &caz, &x);
        rez=calc(caz, x, n);
        fprintf(fout, "%d\n", rez);
    }
    fclose(fin);
    fclose(fout);

    return 0;
}