#include <bits/stdc++.h>
using namespace std;

int n, m;
vector<int> arr;

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

void solve(int op, int num, int left, int right, int &pos) {
    if (left > right) {
        fout << pos + 1 << "\n";
        return;
    }
    int mid = left + (right - left) / 2;
    if (op == 0) {
        if (arr[mid] == num) {
            pos = mid;
            solve(op, num, mid + 1, right, pos);
        } else if (arr[mid] > num) {
            solve(op, num, left, mid - 1, pos);
        } else {
            solve(op, num, mid + 1, right, pos);
        }
    } else if (op == 1) {
        if (arr[mid] <= num) {
            pos = mid;
            solve(op, num, mid + 1, right, pos);
        } else {
            solve(op, num, left, mid - 1, pos);
        }
    } else if (op == 2) {
        if (arr[mid] >= num) {
            pos = mid;
            solve(op, num, left, mid - 1, pos);
        } else {
            solve(op, num, mid + 1, right, pos);
        }
    }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    fin >> n;
    arr.resize(n);
    for (int i = 0; i < n; ++i) {
        fin >> arr[i];
    }
    fin >> m;
    while (m--) {
        int op, num;
        fin >> op >> num;
        int pos = -1;
        solve(op, num, 0, n - 1, pos);
    }
    return 0;
}