#include <fstream>
#include <vector>

using namespace std;

int SIZE, Q;

int MaxPos(const vector<int>& V, int n) {
    int maxPos = -1;

    int start = 1;
    int end = SIZE;

    int middle = (start+end)/2;

    while(end-start > 1) {
        if(V[middle-1] <= n) {
            start = middle;
            if(V[middle-1] == n) {
                maxPos = middle;
            }
        } else {
            end = middle;
        }
        middle = (start+end)/2;
    }
    return maxPos;    
}


int LessThan(const vector<int>& V, int n) {
    int start = 1;
    int end = SIZE;

    int middle = (start+end)/2;

    while(end-start > 1) {
        if(V[middle-1] <= n) {
            start = middle;
        } else {
            end = middle;
        }
        middle = (start+end)/2;
    }
    
    return start;
}

int BiggerThan(const vector<int>& V, int n) {
    int start = 1;
    int end = SIZE;

    int middle = (start+end)/2;
    while(end-start > 1) {
        if(V[middle-1] >= n) {
            end = middle;
        } else {
            start = middle;
        }
        middle = (start+end)/2;
    }

    return end;
}
    
int main() {
    
    ifstream f("cautbin.in");
    ofstream g("cautbin.out");

    f >> SIZE;

    vector<int> V;

    for(int i = 0; i < SIZE; i++){
        int elem;
        f >> elem;
        V.push_back(elem);
    }
    
    f >> Q;

    for(int i = 0; i < Q; i++) {
        int q;
        int n;
        f >> q >> n;
        if(q == 0) {
            g << MaxPos(V,n) << endl;
        } else if(q == 1) {
            g << LessThan(V, n) << endl;
        } else if(q == 2) {
            g << BiggerThan(V, n) << endl;
        }
    }

    return 0;
}