#include <fstream>

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

int main()
{
    int n, v[100003], m, a, b, i, j, p=0;
    f>>n;
    for (i=0;i<n;i++)
        f>>v[i];
    f>>m;
    for (i=0;i<m;i++)
    {
        p=0;
        j=0;
        f>>a>>b;
        if (a==0)
        {
            while (v[j]<=b)
            {
                if (v[j]==b)
                    p++;
                j++;
            }
            if (p==0)
                g<<-1<<'\n';
            else
                g<<j<<'\n';
        }
        if (a==1)
        {
            while (v[j]<=b)
                j++;
            g<<j<<'\n';
        }
        if (a==2)
        {
           while (v[j]<b)
                j++;
            g<<j+1<<'\n';
        }
    }
    return 0;
}