#include <bits/stdc++.h>
using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");
int n,v[100001],q,p,x;
int cb0(int x){
    int st=1,dr=n,poz=-1;
    while(st<=dr){
        int mij=(st+(dr-st))>>1;
        if(v[mij]==x) st=mij+1,poz=mij;
        else dr=mij-1;
    }
    return poz;
}
int cb1(int x){
    int st=1,dr=n,poz=-1;
    while(st<=dr){
        int mij=(st+(dr-st))>>1;
        if(v[mij]<=x) st=mij+1,poz=mij;
        else dr=mij-1;
    }
    return poz;
}
int cb2(int x){
    int st=1,dr=n,poz=-1;
    while(st<=dr){
        int mij=(st+(dr-st))>>1;
        if(v[mij]>=x) dr=mij-1,poz=mij;
        else st=mij+1;
    }
    return poz;
}
int main(){
    f>>n;
    for(int i=1; i<=n; ++i) f>>v[i];
    f>>q;
    while(q--){
        f>>p>>x;
        if(p==0) g<<cb0(x)<<'\n';
        if(p==1) g<<cb1(x)<<'\n';
        if(p==2) g<<cb2(x)<<'\n';
    }
    return 0;
}