#include <fstream>

#include <algorithm>



using namespace std;

ifstream f("cautbin.in");

ofstream g("cautbin.out");

int n,a[100002],tip,x,q;

int cautare_binara(int val,int step)

{

    int poz=0;

    for(;step;step>>=1)

    {

        if(step+poz<=n && a[poz+step]<=val)

        {

            poz+=step;

        }

    }

    return poz;

}

int main()

{

    f>>n;

    for(int i=1;i<=n;i++)

    {

        f>>a[i];

    }

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

    f>>q;

    int step=1;

    while(step<n)step<<=1;

    for(int i=1;i<=q;i++)

    {

        f>>tip>>x;

        if(tip==0)

        {

            if(a[cautare_binara(x,step)]==x)g<<cautare_binara(x,step)<<'\n';

            else g<<"-1"<<'\n';

        }

        else if(tip==1)

        {

            g<<cautare_binara(x,step)<<'\n';

        }

        else

        {

            int poz1=cautare_binara(x-1,step)+1;

            int poz2=cautare_binara(x,step)+1;

            if(a[poz1]==x)g<<poz1<<'\n';

            else g<<poz2<<'\n';

        }

    }

    return 0;

}