#include <iostream>
#include <fstream>

using namespace std;

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

int v[300005],n;

int f(int k,int x)
{
    int pas=1<<16,r=0;
    if(k==0)
    {
        while(pas!=0)
        {
            if(r+pas<=n&&v[r+pas]<=x)
            {
                if(v[r+pas]==x)
                {
                    return r+pas;
                }
                r+=pas;
            }
            pas/=2;
        }
        return -1;
    }
    if(k==1)
    {
        while(pas!=0)
        {
            if(r+pas<=n&&v[r+pas]<=x)
            {
                r+=pas;
            }
            pas/=2;
        }
        return r;
    }
    if(k==2)
    {
        while(pas!=0)
        {
            if(r+pas<=n&&v[r+pas]<x)
            {
                r+=pas;
            }
            pas/=2;
        }
        return r+1;
    }
    return 0;
}

int main()
{
    int m,y,z;
    fin>>n;
    for(int i=1; i<=n; i++)
    {
        fin>>v[i];
    }
    fin>>m;
    for(int i=1; i<=m; i++)
    {
        fin>>y>>z;
        fout<<f(y,z)<<"\n";
    }
    return 0;
}