#include <iostream>
#include <fstream>
using namespace std;
int n,i,v[100001],j,ok,m,p,x;
int main()
{ifstream f("cautbin.in");
ofstream g("cautbin.out");
f>>n;
 for(i=1;i<=n;i++) f>>v[i];
 f>>m;
 for(i=1;i<=m;i++){
f>>p>>x;
ok=0;
if(p==0){
for(j=n;j>=1;j--) {if(ok==1) break ;if(v[j]==x and ok==0){
ok=1;
g<<j<<endl;
 break;
}}if(ok==0) g<<-1<<endl;
}if(p==1){for(j=n;j>=1;j--) {if(ok==1) break; if(v[j]<=x and ok==0){
ok=1;
g<<j<<endl;
break;
}}
}if(p==2){for(j=1;j<=n;j++) {if(ok==1) break;if(v[j]>=x and ok==0){
ok=1;
g<<j<<endl; break;
}}

 }
}}