#include<fstream>
using namespace std;
int n, i, m, p, u, mid, t, x;
int v[100001];
ifstream fin("cautbin.in");
ofstream fout("cautbin.out");
int main(){
    fin>> n;
    for(i = 1; i <= n; i++) fin>> v[i];
    fin>> m;
    for(i = 1; i <= m; i++)
    {
        fin>> t >> x;
        p = 1;
        u = n;
        if(t == 0)
            {
            while(p <= u)
                {
                mid = (p + u) / 2;
                if(v[mid] <= x)p = mid + 1; else u = mid - 1;
                }
            if(v[u] == x) fout<< u <<"\n"; else fout<< -1 <<"\n";
            }
        if(t == 1)
        {
            while(p <= u){
                mid = (p + u) / 2;
                if(v[mid] <= x)p = mid + 1; else u = mid - 1;
            }
            if(v[u] == x)fout<< u <<"\n";
            else fout<< u <<"\n";
        }
        if(t == 2)
        {
            while(p <= u){
                mid = (p + u) / 2;
                if(v[mid] < x) p = mid + 1; else u = mid - 1;
            }
            if(v[p] == x) fout<< p <<"\n"; else fout<< p <<"\n";
        }
    }
    return 0;
}