#include <fstream>
using namespace std;
ifstream in("cautbin.in");
ofstream out("cautbin.out");
int m,n,a[100002],i;
int main()
{
    in>>n;
    for(int i=1; i<=n; i++)
        in>>a[i];
    in>>m;
    int tip,x;
    for(int j=1; j<=m; j++)
    {
        in>>tip>>x;
        if(tip==0)
        {
            int w=-1;
            for (i=1; i<=n && a[i]<=x; ++i);
            if (a[i-1]==x)
                w=i-1;
            out<<w<<'\n';

        }


    else if(tip==1)
    {
        for (i=1; i<=n && a[i]<=x; ++i);
        out<<i-1<<'\n';;

    }
    else
    {
        for (i=1;i<=n && a[i]<x;++i);
        out<<i<<'\n';

    }
}
return 0;
}