#include <fstream>
#include <iostream>

using namespace std;

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

int x[100001];

int main()
{
    int n, m, a, i, j, p, y;
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>x[i];
    }
    fin>>m;
    for(j=1;j<=m;j++)
    {
        fin>>p>>a;
        if(p)
        {
            if(p==1)
            {
                for(i=n;i>=1;i--)
                {
                    if(x[i]<=a)
                    {
                        fout<<i;
                        i=0;
                    }

                }
            }
            else
            {
                for(i=1;i<=n;i++)
                {
                    if(x[i]>=a)
                    {
                        fout<<i;
                        i=n+1;
                    }
                }
            }
        }
        else
        {
            for(i=n;i>=1;i--)
            {
                if(x[i]==a)
                {
                    fout<<i;
                    i=0;
                }
            }
        }
    }
    return 0;
}