#include<fstream>

using namespace std;

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

int n,m,i,k,l[100005],x,j,in0,in1,in2;
long long v[100005];

int main()
{
    fin >> n;
    for (i=1; i<=n; i++)
      fin >> v[i];
    fin >> m;
    for (i=1; i<=m; i++)
    {
        fin >> l[i] >> x;
        in0=-1;
        in1=0;
        in2=0;
        if (l[i]==0)
        {
            for (j=n; j>=1; j--)
            {
                if (v[j]==x)
                {
                    in0=j;
                    break;
                }
            }
            fout << in0 << '\n';
        }
        if (l[i]==1)
        {
            for (j=n; j>=1; j--)
            {
                if (v[j]<=x)
                {
                    in1=j;
                    break;
                }
            }
            fout << in1 << '\n';
        }
        if (l[i]==2)
        {
            for (j=1; j<=n; j++)
            {
                if (v[j]>=x)
                {
                    in2=j;
                    break;
                }
            }
            fout << in2 << '\n';
        }
    }
    fin.close();
    fout.close();
    return 0;
}