#include<fstream>
using namespace std;

fstream fin("cautbin.in", ios::in);
fstream fout("cautbin.out", ios::out);
long n;
int v[100001],i,j;

int unu(int x)
{
    for(j=n; j>0; j--)
        if(v[j]==x) return j;
    return -1;
}

int doi(int x)
{
    for(j=n; j>0; j--)
        if(v[j]<=x) return j;
    return -1;
}

int trei(int x)
{
    for(j=1; j<=n; j++)
        if(v[j]>=x) return j;
    return -1;
}

int main()
{
    fin>>n;
    int m,a,b;
    for(i=1; i<=n; i++) fin>>v[i];
    fin>>m;
    for(i=1; i<=m; i++)
    {
        fin>>a>>b;
        if(a==0) fout<<unu(b)<<'\n';
        if(a==1) fout<<doi(b)<<'\n';
        if(a==2) fout<<trei(b)<<'\n';
    }
    return 0;
}