using namespace std; 
#include<fstream>  
const int N=100100; 
int caut(int x,int n,int v[N]) 
{int p=1,u=n,m;     
while(p!=u){m=(p+u)/2;//m=(u-p)/2+p 
if(x<=v[m]) u=m;       
else p=m+1;}    
return p;} 
int main(){ifstream in("cautbin.in");    
ofstream out("cautbin.out");     
int r,n,v[N],i,tip,x,m; 
in>>n;    
for(i=1;i<=n;++i) in>>v[i]; in>>m;   
while(m--){in>>tip>>x;         
r=caut(x,n,v);         
if(tip==0) if(v[r]==x) out<<r<<"\n";          
else out<<"-1\n";       
if(tip==1) if(v[r]<=x) out<<r<<"\n";            
else out<<r-1<<"\n";        
if(tip==2) if(v[r]>=x) out<<r<<"\n";            
else out<<r+1<<"\n";}    
in.close();    
out.close();    
return 0;}