#include<fstream>
using namespace std;
ifstream f("cautbin.in", ios::in);
ofstream g("cautbin.out", ios::out);
int a[30],n;
int tip(int x, int y)
{
    int p,i;
    p=-1;
    if(x==0)
    {
            for(i=n;i>=1;i--)
            if(a[i]==y)
            {
                       p=i;
                       break;}
            return p;}
    else
    if(x==1)
    {
            for(i=n;i>=1;i--)
            if(a[i]<=y)
            {
                       p=i;
                       break;}
            return p;}
    else
    if(x==2)
    {
            for(i=1;i<=n;i++)
            if(a[i]>=y)
            {
                       p=i;
                       break;}
            return p;}
    else
    return p;}
int main()
{
    int i,m,j,x,y;
    f>>n;
    for(i=1;i<=n;i++)
    f>>a[i];
    f>>m;
    for(j=1;j<=m;j++)
    {
                     f>>x;
                     f>>y;
                     g<<tip(x,y);}
    return 0;}