#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("cautbin.in");
ofstream fout("cautbin.out");

long int n,i,j,m,a,b,v[100001],k;

int main()
{
    fin >> n;
    for(i=1;i<=n;i++)
    {
        fin >> v[i];
    }

    fin >> m;
    for(i=1;i<=m;i++)
    {
        fin >> a >> b;
        if(a==0)
        {
            k=0;
            for(j=n;j>=1;j--)
            {
                if(v[j]==b)
                {
                    fout << j << endl;
                    k=1;
                    break;
                }
            }
            if(k==0)
            {
                fout << -1 << endl;
            }
        }
        if(a==1)
        {
            for(j=n;j>=1;j--)
            {
                if(v[j]<=b)
                {
                    fout << j << endl;
                    k=1;
                    break;
                }
            }
        }
        if(a==2)
        {
            for(j=1;j<=n;j++)
            {
                if(v[j]>=b)
                {
                    fout << j << endl;
                    k=1;
                    break;
                }
            }
        }
    }
    return 0;
}