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

int v[100000];
int main()
{
    int n, m, c, nr, max, i, i2, ok;
    FILE *fin, *fout;
    fin=fopen("cautbin.in", "r");
    fout=fopen("cautbin.out", "w");
    fscanf(fin, "%d", &n);
    for(i=0; i<n; i++){
        fscanf(fin, "%d", &v[i]);
    }
    fscanf(fin, "%d", &m);
    for(i=0; i<m; i++){
       fscanf(fin, "%d%d", &c, &nr);
       if(c==0){
           max=0;
           for(i2=0; i2<n; i2++){
               if(v[i2]==nr || v[i2]==-1)
                   max=i2;
           }
        }
        if(c==1){
           max=0;
           for(i2=0; i2<n; i2++){
               if(v[i2]<=nr)
                   max=i2;
           }
        }
        if(c==2){
            max=0;
            ok=0;
            for(i2=0; i2<n && ok==0; i2++){
                if(v[i2]>=nr){
                    max=i2;
                    ok++;
                }
            }
        }
        fprintf(fout, "%d\n", max+1);
    }
    return 0;
}