#include <iostream>
#include <algorithm>
#include <fstream>
#include <vector>

using namespace std;

vector<int> v;

int main()
{
    ifstream f("cautbin.in");
    ofstream g("cautbin.out");
    int n, x, cerinta, m, i;

    f>>n;
    for(i=1; i<=n; i++)
    {
        f>>x;
        v.push_back(x);
    }

    f>>n;

    for(i=1; i<=n; i++)
    {
        f>>cerinta>>x;
        switch(cerinta)
        {
            case 0:
                {
                    m=distance(v.begin(), upper_bound(v.begin(), v.end(), x))-1;
                    if(v[m]==x)
                    {
                        g<<m+1<<'\n';
                    }
                    else g<<-1;
                } break;
            case 1:
                {
                    m=distance(v.begin(), lower_bound(v.begin(), v.end(), x+1));
                    g<<m<<'\n';
                } break;
            case 2:
                {
                    m=distance(v.begin(), upper_bound(v.begin(), v.end(), x-1))+1;
                    g<<m<<'\n';
                } break;
        }
    }





    return 0;
}