#include<iostream>
#include<fstream>

using namespace std;

int a[100001],n,i,m,o,x;

int sol_0_x(int x){
    for(i=n-1;i>=0 && x<a[i];i--);
    if(a[i]==x) return i+1;
    return -1;
}

int sol_1_x(int x){
    for(i=n-1;i>=0 && x<a[i];i--);
    return i+1;
}

int sol_2_x(int x){
    for(i=0;i<n && a[i]<x;i++);
    return i+1;
}

int main(){
    ifstream f("in.txt");
    f>>n;
    for(i=0;i<n;i++) f>>a[i];
    for(i=0;i<n;i++) cout<<a[i]<<" ";
    f>>m;
    while(m--){
        f>>o>>x;
        if(o==0) cout<<"\n"<<sol_0_x(x);
        else
            if(o==1) cout<<"\n"<<sol_1_x(x);
            else cout<<"\n"<<sol_2_x(x);
    }

    return 0;
}