#include <fstream>

using namespace std;
ifstream in("cautbin.in");
ofstream out("cautbin.out");
int main()
{
int x,i,N,M,sir[100001],prob,c,j;
in>>N;
for(i=1;i<=N;i++){
in>>sir[i];
}
in>>M;
for(i=1;i<=M;i++){
in>>prob;
in>>x;
if(prob==0){
c=-1;
for(j=1;j<=N;j++){
if(sir[j]==x){
c=j;
}
}
out<<c<<endl;
}else if(prob==1){
c=0;
for(j=1;j<=N;j++){
if(sir[j]<=x){
c=j;
}
}
out<<c<<endl;
}else if(prob==2){
for(j=N;j>1;j--){
c=0;
if(sir[j]>=x){
c=j;
}
}
out<<c<<endl;
}
}
}