#include <fstream>
using namespace std;
ifstream fin("cautbin.in");
ofstream fout("cautbin.out");



char v[100000];
int main()
{int n,i,m,x,y,z,nr;
fin>>n;
for(i=1;i<=n;i++){fin>>x;
                  v[i]=x;}
fin>>m;
for(i=1;i<=m;i++){fin>>x>>y;
                  if(x==0){nr=-1;for(z=n;z>=1;z--){if(v[z]==y){nr=z;break;}
                  }

                            fout<<nr<<endl;}
                  if(x==1){nr=1;
                           for(z=n;z>=1;z--){if(v[z]<=y){nr=z;break;}
                           }
                           fout<<nr<<endl;
                  }
                  if(x==2){nr=1;
                           for(z=1;z<=n;z++){if(v[z]>=y){nr=z;break;}
                           }
                           fout<<nr<<endl;}
                  }

    return 0;
}