#include <fstream>
using namespace std;
ifstream cin("cautbin.in");
ofstream cout("cautbin.out");
const int nm=100005;
int v[nm],n,m,a,b;
inline int bs0(int x)
{
    int pas=1<<17,r;
    r=0;
    while(pas!=0)
    {
        if(r+pas<=n and v[r+pas]<=x)
            r+=pas;
        pas/=2;
    }
    if(v[r]!=x)
        return -1;
    return r;
}
inline int bs1(int x)
{
    int pas=1<<17,r;
    r=0;
    while(pas!=0)
    {
        if(r+pas<=n and v[r+pas]<=x)
            r+=pas;
        pas/=2;
    }
    return r;
}
inline int bs2(int x)
{
    int pas=1<<17,r;
    r=0;
    while(pas!=0)
    {
        if(r+pas<=n and v[r+pas]<x)
            r+=pas;
        pas/=2;
    }
    return r+1;
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>v[i];
    cin>>m;
    for(int i=1;i<=m;i++)
    {
        cin>>a>>b;
        if(a==0)cout<<bs0(b)<<"\n";
        if(a==1)cout<<bs1(b)<<"\n";
        if(a==2)cout<<bs2(b)<<"\n";
    }
    return 0;
}