#include <fstream>

using namespace std;
ifstream fin ("cautbin.in");
ofstream fout ("cautbin.out");
int n,i,m,nr1,nr2,nr3,c,x,nr;
int v[100000];
int main()
{
    fin>>n;
    for (i=0; i<n; i++)
        fin>>v[i];
    fin>>m;
    for (i=0; i<m && nr<m; i++)
    {
        c=0;
        nr2=0;
        x=0;
        nr1=0;
        nr3=0;
        fin>>c>>x;
        if (c==0)
            {for (i=n-1; i>=0; i--)
                if (v[i]==x)
                    {nr1=i+1;
                    break;}
                        }
                if (c==1)
            {
                for (i=n-1; i>=0; i--)
                    if (v[i]<=x)
                {
                    nr2=i+1;
                    break;
                }
            }
                if (c==2)
            {
                for (i=0; i<n; i++)
                if (v[i]>=x)
                {
                    nr3=i+1;
                    break;
                }
            }
            if (c==0 && nr1>=0)
                {fout<<nr1<<'\n';
                nr++;}
            else
                if (c==1 && nr2>=0)
                {fout<<nr2<<'\n';
                nr++;}
            else
                if (c==2 && nr3>=0)
                {fout<<nr3<<'\n';
                nr++;}
    }
    fout.close();
    return 0;
}