#include <fstream>
#define Nmax 100099
using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");

int N,M,P,v[Nmax],tip,x;

int main()
{
    f>>N;
    for(int i=1; i<=N; ++i)f>>v[i];
    f>>M;
    for(P=1; P<=N; P<<=1);
    for(int k=1; k<=M; ++k)
    {
        f>>tip>>x;
        if(!tip)
        {
            //cea mai mare pozitie pe care se afla un element cu valoarea x
            //sau -1 daca aceasta valoare nu se gaseste in sir
            int pas=P,i;
            for(i=0; pas ; pas>>=1)
                if(i+pas<=N && v[i+pas]<=x)i+=pas;
            if(v[i]==x)g<<i<<'\n';
                  else g<<-1<<'\n';
        }
        if(tip==1)
        {
            //cea mai mare pozitie pe care se afla un element cu valoarea mai mica
            //sau egala cu x in sir.
            int pas=P,i;
            for(i=0; pas ; pas>>=1)
                if(i+pas<=N && v[i+pas]<=x)i+=pas;
            g<<i<<'\n';
        }
        if(tip==2)
        {
            //cea mai mica pozitie pe care se afla un element cu valoarea mai mare
            //sau egala cu x in sir.
            int pas=P,i;
            for(i=N; pas ; pas>>=1)
                if(i-pas>0  && v[i-pas]>=x)i-=pas;
            g<<i<<'\n';
        }
    }
    f.close();g.close();
    return 0;
}