#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; /// Calculam pozitia
            poz--;
            if(poz>=0 and poz<n and A[poz]==x) /// Verificam daca poz satisface conditiile
                g<<poz+1<<'\n'; /// Afisam pozitia marita cu o unitate, deoarece am citit de la 0
            else g<<-1<<'\n';
        }
        else if(tip==1)
        {
            poz=upper_bound(A, A+n, x) - A;
            // poz--;
            g<<poz<<'\n';
        }
        else if(tip==2)
        {
            poz=lower_bound(A, A+n, x) - A;
            g<<poz+1<<'\n';
        }
    }
    g.close(); return 0;
}