#include <bits/stdc++.h>
using namespace std;

int main(){
int n,v[100000],i,j,k,l,f,m,c,x,p=1,r=0;
cin>>n;
for(i=1;i<=n;i++){
cin>>v[i];
}
cin>>m;
for(j=1;j<=m;j++){
cin>>c>>x;
if(c==0){
for(k=1;k<=n;k++){
if(v[k]==x && k>=p){
p=k;
r++;
}
}
if(r==0){
cout<<-1;
}
else{
cout<<p<<'\n';
}
p=1;
r=0;
}
if(c==1){
for(l=1;l<=n;l++){
if(v[l]<=x && l>=p){
p=l;
}
}
cout<<p<<'\n';
p=1;
}
if(c==2){
p=n;
for(f=1;f<=n;f++){
if(v[f]>=x && f<=p){
p=f;
}
}
cout<<p<<'\n';
p=1;
}
}
    return 0;
}