#include <iostream>
#include <fstream>

using namespace std;
ifstream f1("cautbin.in");
ofstream f2("cautbin.out");

int l,r,sol=-1,n,y[100005],x,i,m,p;

int main()
{
    f1>>n;
    for(i=1;i<=n;++i){
        f1>>y[i];
    }

    f1>>m;

    for(i=1;i<=m;++i){
    f1>>p>>x;
    l=1; r=n;sol=-1;

        if(p==0){
                while(l<=r){
        int mid;
        mid=(l+r)/2;
        if(y[mid]==x){
            sol=mid;
            l=mid+1;
        }
        else {
            if(y[mid]<x){l=mid+1;}
            else{r=mid-1;}
        }
        }
        }

        if(p==1){
                while(l<=r){
        int mid;
        mid=(l+r)/2;
        if(y[mid]<=x){
            sol=mid;
            l=mid+1;
        }

            else{r=mid-1;}
        }

        }

        if(p==2){
                while(l<=r){
        int mid;
        mid=(l+r)/2;
        if(y[mid]>=x){
            sol=mid;
            r=mid-1;
        }
      else{l=mid+1;}
        }
    }

    f2<<sol<<'\n';

    }

    return 0;
}