#include <fstream>
#define dim 100001
using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");

unsigned int a[dim],b;
int n,m,y,i,step,j;

int main(){
    f>>n;
    for(i=1;i<=n;i++)
    f>>a[i];

    f>>m;
    for(j=1;j<=m;j++){
        for(step=1;step<n;step<<=1); //initializare step
        f>>y>>b;

        if(y==1 || y==0){
            for(i=0;step;step>>=1)                       //daca exista un nr <=b pe poz
                if(step+i<=n && a[i+step]<=b) i+=step;    //mai mare actualizam i

            if(y==0 && a[i]!=b) g<<-1<<"\n";
            else g<<i<<"\n";
        }
        else{
                for(i=n;step;step>>=1)                         //daca exista un nr >=b pe poz
                    if(i-step>0 && a[i-step]>=b) i-=step;      //mai mica actualizam i
                g<<i<<"\n";
        }
    }
}