#include <fstream>
using namespace std;

ifstream fin("cautbin.in");
ofstream fout("cautbin.out");

void i1(long long a[], long long h, long long n){
    long long p=-1;
    for(long long i=0;i<n;i++)
        if(a[i]==h)
            p=i+1;
    fout<<p<<'\n';
}

void i2(long long a[], long long h, long long n){
    long long p=-1;
    for(long long i=0;i<n;i++)
        if(a[i]<=h)
            p=i+1;
    fout<<p<<'\n';
}

void i3(long long a[], long long h, long long n){
    bool zz=true;
    for(long long i=0;i<n&&zz;i++)
        if(a[i]>=h){
            fout<<i+1<<'\n';
            zz=false;
        }
}

int main(){
long long n, m, a[100000];


fin>>n;
for(long long i=0;i<n;i++)
    fin>>a[i];
fin>>m;
for(long long i=0;i<m;i++){
    long long g,h;
    fin>>g>>h;
    if(g==0)
        i1(a,h,n);
    else if(g==1)
        i2(a,h,n);
    else
        i3(a,h,n);
}
return 0;
}