#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("cautbin.in"); ofstream g("cautbin.out");
int main()
{
    int n, m, A[100010], tip, poz, x;
    f>>n;
    for(int i=0; i<n; i++) f>>A[i]; /// Se citeste vectorul
    f>>m;
    for(;m;m--)
    {
        f>>tip>>x; /// Citim tipul intrebarii si numarul cautat
        if(tip==0)
        {
            poz=upper_bound(A, A+n, x) - A - 1; /// Scadem adresa de inceput a lui A din pointerul returnat
            if(poz>=0 and poz<n and A[poz]==x) /// Verificam daca pozitia gasita este in limetele vectorului
                g<<poz+1<<'\n'; /// Afissam poz+1 deoarece am citit vectorul de la 0
            else g<<-1<<'\n';
        }
        else if(tip==1)
        {
            poz=upper_bound(A, A+n, x) - A;
            g<<poz<<'\n';
        }
        else if(tip==2)
        {
            poz=lower_bound(A, A+n, x) - A;
            g<<poz+1<<'\n';
        }
    }
    g.close(); return 0;
}