#include <fstream>

using namespace std;
ifstream fin ("cautbin.in");
ofstream fout ("cautbin.out");
int v[100001],t[100001],c[100001];
int main()
{int n,i,m,x,j,nr,p;
fin>>n;
for (i=1;i<=n;i++) {fin>>v[i];}
fin>>m;
for (i=1;i<=m;i++) {fin>>p>>x;
                    if (p==0) {nr=0;for (j=n;j>=1;j--) {if (v[j]==x) {nr++;break;}}
                    if (nr==1) fout<<j<<endl;
                    else fout<<-1<<endl;}
                    if (p==1) {for(j=n;j>=1;j--) {if (v[j]<=x) break;}
                    fout<<j<<endl;}
                    if (p==2) {for (j=1;j<=n;j++) {if (v[j]>=x) break;}
                    fout<<j<<endl;}}

    return 0;
}