#include<fstream>
#include<iostream>
using namespace std;
int v[100001],N,st=1,dr=N;

int cazul_0(int val)
{ int mij;
while(st<=dr)
{ mij=(st+dr)/2;
 if(v[mij]>=val)   
   dr=mij-1;            
 else  st=mij+1;        
}
 mij=dr;           
 if(v[mij]>val)mij--;
 if(v[mij]==val) return mij; 
 return -1; }
 
int cazul_1(int val)
{  int mij;
while(st<dr)
   {mij=(st+dr)/2;
   if(v[mij]<=val)
     st=mij+1;
   else dr=mij; }
mij=(st+dr)/2;
if(v[mij]>val)
mij--;
return mij; }

int cazul_2(int val)
{  int mij;
while(st<dr)
{mij=(st+dr)/2;
if(v[mij]<val)
st=mij+1;
else dr=mij; }

mij=(st+dr)/2;
if(v[mij]<val)
mij++;
return mij; }


int main() 
{ int N, M, caz, x, rez;

fstream f("cautbin.in", ios::in);
fstream g("cautbin.out", ios::out);

f>>N;
for(int i=1;i<=N;i++)
f>>v[i];

f>>M;
for(int i=1;i<=M;i++){
 f>>caz; 
 f>>x;
 if(caz==0){ rez=cazul_0(x); g<<rez<<endl; }
 if(caz==1){ rez=cazul_1(x); g<<rez<<endl; }
 if(caz==2){ rez=cazul_2(x); g<<rez<<endl; }
}

f.close();
g.close();
return 1;
}