#include <fstream>
using namespace std;
ifstream fin ("cautbin.in");
ofstream fout ("cautbin.out");
int i,n,t,m,ap,x,y,v[100002];
int main (){
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>v[i];
    fin>>m;
    for(t=1;t<=m;t++){
        fin>>y>>x;
        if(y==0){
            for(i=n;i>=1;i--)
                if(v[i]==x){
                    fout<<i<<"\n";
                    ap==1;
                    break;
            }
            if(ap==0)
                fout<<-1<<"\n";
            ap=0;
        }
        if(y==1){
            for(i=n;i>=1;i--)
                if(v[i]<=x){
                    fout<<1<<"\n";
                    break;
                }
            }
        if(y==2){
            for(i=1;i<=n;i++)
                if(v[i]>=x){
                    fout<<i<<"\n";
                    break;
            }
        }

    }

    return 0;
}