#include <fstream>
using namespace std;
ifstream fin("cautbin.in");
ofstream fout("cautbin.out");
int v[100001],a,b,m,n;

int cb1(int x)
{
    int i,pas = 1<<16;
    for(i=0;pas!=0;pas/=2)
        if(i+pas<=n && v[i+pas]<=x)
            i += pas;
    if(v[i]==x) return i;
    return -1;
}
int cb2(int x)
{
    int i,pas=1<<16;
    for(i=0;pas!=0;pas/=2)
        if(i+pas<=n && v[i+pas]<=x)i+=pas;
    return i;
}
int cb3(int x)
{
    int i,pas=1<<16;
    for(i=0;pas!=0;pas/=2)
        if(i+pas<=n && v[i+pas]<x)
            i+=pas;
    return 1+i;
}
int main()
{
    fin>>n;
    int i;
    for(i=1;i<=n;i++)
        fin>>v[i];
    fin>>m;
    for(i=1;i<=m;i++)
	{
        fin>>a>>b;
        if(a==0) fout<<cb1(b)<<"\n";
        if(a==1) fout<<cb2(b)<<"\n";
        if(a==2) fout<<cb3(b)<<"\n";
    }
    return 0;
}