#include <fstream>
#include <vector>
using namespace std;
ifstream fin ("cautbin.in");
ofstream fout ("cautbin.out");
long long n,i,v[100010],m,tip,x,st,dr,mid;
int main(){
   fin>>n;
   for(i=1;i<=n;i++)
    fin>>v[i];
   fin>>m;
   while(m--){
    fin>>tip>>x;
    if(tip==0){
        st=1;
        dr=n;
        while(st<=dr){
            mid=st+(dr-st)/2;
            if(v[mid]<=x)
                st=mid+1;
            else
                dr=mid-1;
        }
        if(v[dr]==x)
            fout<<dr<<"\n";
        else
            fout<<-1<<"\n";
    }
    if(tip==1){
        st=1;
        dr=n;
        while(st<=dr){
            mid=st+(dr-st)/2;
            if(v[mid]<=x)
                st=mid+1;
            else
                dr=mid-1;
        }
         fout<<dr<<"\n";

    }
    if(tip==2){
        st=1;
        dr=n;
        while(st<=dr){
            mid=st+(dr-st)/2;
            if(v[mid]<x)
                st=mid+1;
            else
                dr=mid-1;
        }
         fout<<st<<"\n";
    }
   }
return 0;
}