#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(v[j]==x and ok==0){
ok=1;if(ok==0) g<<-1<<endl;
else g<<j<<endl;
}}if(p==1){for(j=n;j>=1;j--) if(v[j]<=x and ok==0){
ok=1;
g<<j<<endl;
}
}if(p==2){for(j=1;j<=n;j++) if(v[j]>=x and ok==0){
ok=1;
g<<j<<endl;
}

 }
}}