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



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

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

    return 0;
}