#include <fstream>
using namespace std;

int main (){
    ifstream fin("cautbin.in");
    ofstream fout("cautbin.out");

    int N;
    fin >> N;
    int i, a[100001];
    for (i = 1; i <= N; ++i)
        fin >> a[i];
    int M;
    fin >> M;
    for (i = 1; i <= M; ++i){
        int intrebare, x;
        fin >> intrebare >> x;
        int left = 1, right = N + 1, mid = 0;
        int raspuns = 0;
        if (intrebare == 0){
            right = N;
            while (left <= right){
                mid = (left + right) / 2;
                if (a[mid] == x && a[mid+1] != x){
                    raspuns = mid;
                    break;
                }
                else{
                    if (a[mid] < x)
                        left = mid + 1;
                    else
                        right = mid - 1;
                }
            }
            if (raspuns > 0){
                if (a[right] == x)
                    raspuns = right;
                else
                    raspuns = -1;
            }
            fout << raspuns << endl;
        }
        if (intrebare == 1){
            while (left < right){
                mid = (left + right) / 2;
                if (a[mid] <= x)
                    left = mid + 1;
                else
                    right = mid;
            }
            fout << left - 1 << endl;
        }
        if (intrebare == 2){
            while (left < right){
                mid = (left + right) / 2;
                if (a[mid] < x)
                    left = mid + 1;
                else
                    right = mid;
            }
            fout << left << endl;
        }
    }
    return 0;
}