#include <iostream>
#include <fstream>

using namespace std;

int resAux(int low, int high, int v[], int el) {
    int mid = low + (high - low) / 2;
    while(low <= high) {
        if(v[mid] < el)
            low = mid + 1;
        if(v[mid] > el)
            high = mid - 1;
        if(v[mid] == el && v[mid - 1] != el)
            return mid;
        if(v[mid] == el && v[mid -1] == el)
            high = mid - 1;
        mid = low + (high - low) / 2;
    }
    return -1;
}

int res0(int low, int high, int v[], int el) {
    int mid = low + (high - low) / 2;
    while(low <= high) {
        if(v[mid] < el)
            low = mid + 1;
        if(v[mid] > el)
            high = mid - 1;
        if(v[mid] == el && v[mid + 1] != el)
            return mid;
        if(v[mid] == el && v[mid + 1] == el)
            low = mid + 1;
        mid = low + (high - low) / 2;
    }
    return -1;
}

int res1(int low, int high, int v[], int el) {
    if(res0(low, high, v, el) != -1)
        return res0(low, high, v, el);

    int ch = high;
    int mid = low + (high - low) / 2;

    while(low <= high) {
        if(v[mid] < el)
            low = mid + 1;
        if(v[mid] > el)
            high = mid - 1;
        mid = low + (high - low) / 2;
    }

    if(v[mid] > el)
        mid --;

    return res0(0, ch, v, v[mid]);
}

int res2(int low, int high, int v[], int el) {
    if(resAux(low, high, v, el) != -1)
        return resAux(low, high, v, el);

    int ch = high;
    int mid = low + (high - low) / 2;

    while(low <= high) {
        if(v[mid] < el)
            low = mid + 1;
        if(v[mid] > el)
            high = mid - 1;
        mid = low + (high - low) / 2;
    }

    if(v[mid] < el)
        mid ++;

    return resAux(0, ch, v, v[mid]);
}

int main()
{

    ifstream f("cautabin.in");
    ofstream g("cautabin.out");
    int n, m, intr, el;
    f >> n;
    int v[n];
    for(int i = 0; i < n; i ++) {
        f >> v[i];
    }
    f >> m;
    for(int i = 0; i < m; i ++) {
        f >> intr >> el;
        if(intr == 0) {
            g << res0(0, n, v) + 1;
        }
        if(intr == 0) {
            g << res1(0, n, v) + 1;
        }
        if(intr == 0) {
            g << res2(0, n, v) + 1;
        }
    }
}