#include<fstream>
using namespace std;
int main()
{
    ifstream fin("cautbin.in");
    ofstream fout("cautbin.out");
    int A,i,S,Q,L;
    fin>>A;
    int V[A];
    for(i=0;i<A;i++)
    {
        fin>>V[i];
    }
    fin>>S;
    while(S!=0)
    {
        fin>>Q>>L;
        if(Q==0)
        {
            for(i=0;i<A;i++)
            {
                if(V[i]>L)
                {
                    fout<<i<<endl;
                    break;
                }
            }
            if(i==A)
            {
                fout<<"-1"<<endl;
            }
        }
        if(Q==1)
        {
            for(i=0;i<A;i++)
            {
                if(V[i]>L)
                {
                    fout<<i<<endl;
                    break;
                }
            }
        }
        if(Q==2)
        {
            for(i=0;i<A;i++)
            {
                if(V[i]>=L)
                {
                    fout<<i+1<<endl;
                    break;
                }
            }
        }
        S--;
    }
}