# include <fstream>
using namespace std;
ifstream fin("cautbin.in");
ofstream fout("cautbin.out");
int v[100001],n,m,i,x,nr;
int main () {
    fin>>n;
    for(i=1;i<=n;i++){
        fin>>v[i];
    }
    fin>>m;
    for(i=1;i<=m;i++){
        fin>>nr>>x;
        if(nr==0)
            for(i=n;i>=1;i--){
                if(v[i]==x){
                    fout<<i<<"\n";
                    i=0;
                }
            }
        else
            if(nr==1)
                for(i=n;i>=1;i--){
                    if(v[i]<=x){
                        fout<<i<<"\n";
                        i=0;
                    }
                }
                else
                    for(i=1;i<=n;i++){
                        if(v[i]>=x){
                            fout<<i<<"\n";
                            i=n+1;
                        }
                    }
    }
    return 0;
}