#include <fstream>
#include <algorithm>

using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");

int n,i;
int poz;
long int a[100005];
int test,x,m;

int main()
{
    f>>n;

    for(i=1; i<=n; i++)
        f>>a[i];

    sort(a+1,a+n+1);

    f>>m;

    for(i=1; i<=m; i++)
    {
        f>>test>>x;
        if(test==0)
        {
            poz=upper_bound(a+1, a+n+1, x)-a-1;
            if(1<=poz && poz<=n && a[poz]==x)
                g<<poz<<'\n';
            else g<<-1<<'\n';
        }
        else if(test==1)
        {
            poz=lower_bound(a+1, a+n+1, x+1)-a-1;
            g<<poz<<'\n';
        }
        else
        {
            poz=upper_bound(a+1, a+n+1, x-1)-a;
            g<<poz<<'\n';
        }
    }

    return 0;
}