#include <fstream>
using namespace std;
ifstream cin ("cautbin.in");
ofstream cout("cautbin.out");
const int l=16;
int v[100005], n;
int caut0(int x)
{
    int i=0,pas=1<<l;
    while(pas!=0)
    {
        if(i+pas<=n && v[i+pas]<=x)
            i+=pas;
        pas/=2;
    }
    if(v[i]!=x)
        return -1;
    return i;
}
int caut1(int x)
{
    int i=0,pas=1<<l;
    while(pas!=0)
    {
        if(i+pas<=n && v[i+pas]<=x)
            i+=pas;
        pas/=2;
    }
    /*if(v[i]!=x)
        return -1;*/
    return i;
}
int caut2(int x)
{
    int i=0,pas=1<<l;
    while(pas!=0)
    {
        if(i+pas<=n && v[i+pas]<x)
            i+=pas;
        pas/=2;
    }
    /*if(v[i]!=x)
        return -1;*/
    return i+1;
}

int main()
{
    int i,m,x,w;
    cin>>n;
    for(i=1; i<=n; i++)
        cin>>v[i];
    cin>>m;
    for(i=1; i<=m; i++)
    {
        cin>>w>>x;
        if(w==0)
            cout<<caut0(x)<<"\n";
        if(w==1)
            cout<<caut1(x)<<"\n";
        if(w==2)
            cout<<caut2(x)<<"\n";
    }
    return 0;
}