#include <iostream>
#include <fstream>
#define nmax 100005
using namespace std;
ifstream fin("cautbin.in");
ofstream fout("cautbin.out");


int main()
{long n,v[nmax],i,s,d,t,m,x,y;
    fin>>n;
    for(i=1;i<=n;i++)fin>>v[i];
    fin>>t;

    while(t--)
    {fin>>x>>y;

    if(x==0)
        {s=1,d=n;
            while(s<=d)
            {
                m=(s+d)/2;
            if(v[m]<=y)s=m+1;
            else d=m-1;
            }
            if(v[s-1]==y)fout<<s-1<<'\n';else fout<<-1<<'\n';
        }

    if(x==1)
        {s=1;d=n;
        while(s<=d)
            {m=(s+d)/2;
            if(v[m]<=y)s=m+1;
            else d=m-1;
            }
            fout<<s-1<<'\n';

        }

    if(x==2)
        {s=1;d=n;
        while(s<=d)
            {m=(s+d)/2;
            if(v[m]<y)s=m+1;
            else d=m-1;
            }
            fout<<d+1<<'\n';

        }

    }
}