#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("cautbin.in");
ofstream fout("cautbin.out");
int a[100001],v,x,m,n,i;
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>a[i];
    fin>>m;
    for(i=1;i<=m;i++)
    {
        fin>>x>>v;
        if(x==0)
        {
            int poz=upper_bound(a+1,a+1+n,v)-a-1;
            if(a[poz]==v && poz>=1 && poz<=n)
                fout<<poz<<'\n';
            else
                fout<<-1<<'\n';
        }
        if(x==1)
        {
            int poz=upper_bound(a+1,a+1+n,v)-a-1;
                fout<<poz<<'\n';
        }
        if(x==2)
        {
            int poz=upper_bound(a+1,a+1+n,v-1)-a;
                fout<<poz<<'\n';
        }
    }
    return 0;
}