#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
#include <stack>
#define NMAX 100005
using namespace std;
ifstream fin ("cautbin.in");
ofstream fout ("cautbin.out");
long int n,m,a[NMAX];
int main()
{
    fin >>n;
    for(int i=1;i<=n;++i)
        fin >> a[i];
    fin >> m;
    for(int i=0;i<m;++i)
    {
        int t,x;
        fin >> t >> x;
        if(t==0){
            int y = upper_bound(a+1,a+n+1,x) - a -1;
            if(y<=n && y>=1 && a[y]==x)
                fout << y << '\n';
            else
                fout << "-1 \n";
        } else if(t==1) {
            fout << lower_bound(a+1,a+n+1,x+1) -a -1 << '\n';
        } else {
            fout << upper_bound(a+1,a+n+1,x-1) - a << '\n';
        }
    }
    return 0;
}