#include <bits/stdc++.h>
	
using namespace std;
	
fstream fin("cautbin.in");
	
ofstream fout("cautbin.out");
	
int main()
	
{
	
    int n, m;
	
    fin >> n;
	
    vector<int> v(n + 10);
	
    for (int i = 1; i <= n; ++i)
	
        fin >> v[i];
	
    fin >> m;
	
    int x, y;
	
    for (int i = 1; i <= m; ++i)
	
    {
	
        fin >> x >> y;
	
        int s = 1, d = n, mid, rez;
	
        if (x == 2)
	
        {
	
            while (s <= d)
	
            {
	
                mid = s + (d - s) / 2;
	
                if (v[mid] < y)
	
                    s = mid + 1;
	
                else
	
                {
	
                    rez = mid;
	
                    d = mid - 1;
	
                }
	
            }
	
            fout << rez;
	
        }
	
        else
	
        {
	
            while (s <= d)
	
            {
	
                mid = s + (d - s) / 2;
	
                if (v[mid] <= y)
	
                {
	
                    rez = mid;
	
                    s = mid + 1;
	
                }
	
                else
	
                    d = mid - 1;
	
            }
	
            if (x == 0)
	
            {
	
                if (v[rez] != y)
	
                    fout << -1;
	
                else fout << rez;
	
            }
	
            else fout << rez;
	
        }
	
        fout << "\n";
	
    }
	
}