#include <fstream>
using namespace std;
int n,x, m, st, dr, mid;
int v[100002],t;

int main () {
    ifstream fin ("cautbin.in");
    ofstream fout ("cautbin.out");
    fin>>n;
    for (int i=1;i<=n;i++)
        fin>>v[i];

    fin>>m;
    for (int i=1;i<=m;i++) {
        fin>>t>>x;
        if (t == 0) {
            /// cea mai mare pozitie pe care se afla un element cu valoarea
            /// x sau -1 daca aceasta valoare nu se gaseste in sir
            /// 0 - valori <= x si 1 valori > x

            st = 1;
            dr = n;
            while (st <= dr) {
                int mid = (st + dr)/2;
                if (v[mid] <= x)
                    st = mid+1;
                else
                    dr = mid-1;
            }
            if (v[dr] == x)
                fout<<dr<<"\n";
            else
                fout<<"-1\n";
        }

        if (t == 1) {
            ///1 x - cea mai mare pozitie pe care se afla un element cu
            ///valoarea mai mica sau egala cu x in sir. Se garanteaza ca
            /// cel mai mic numar al sirului este mai mic sau egal decat x
            st = 1;
            dr = n;
            while (st <= dr) {
                int mid = (st + dr)/2;
                if (v[mid] <= x)
                    st = mid+1;
                else
                    dr = mid-1;
            }

            fout<<dr<<"\n";

        }

        if (t == 2) {
            /// 2 x - cea mai mica pozitie pe care se afla un element cu
            /// valoarea mai mare sau egala cu x in sir. Se garanteaza ca
            /// cel mai mare numar din sir este mai mare sau egal decat x

            /// caut prima aparitie a lui x in sir

            st = 1;
            dr = n;
            while (st <= dr) {
                int mid = (st + dr)/2;
                if (v[mid] < x)
                    st = mid+1;
                else
                    dr = mid-1;
            }

            fout<<st<<"\n";
        }

    }
    return 0;
}