#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

ifstream f("cautbin.in");
ofstream g("cautbin.out");

int n,t,act,x,hi,lo,mid;
vector<int> v;

int cbH(int x)
{
    hi=n;
    lo=-1;
    while(hi-lo>1)
    {
        mid=(hi+lo)/2;
        if (v[mid]>=x) hi=mid;
            else lo=mid;
    }
    if(v[hi]==x) return hi;
    return -1;
}

int cbL(int x)
{
    hi=n;
    lo=-1;
    while(hi-lo>1)
    {
        mid=(hi+lo)/2;
        if (v[mid]>x) hi=mid;
            else lo=mid;
    }
    if(v[lo]==x) return lo;
    return -1;
}



int main()
{
    f>>n;
    v.resize(n);
    for(int i=0; i<n; i++)
        f>>v[i];

    f>>t;
    for(int i=0; i<t; i++)
    {
        f>>act>>x;
        if (act==0)
            g<<cbL(x)+1<<"\n";
        if (act==1)
            g<<cbL(x)+1<<"\n";
        if (act==2)
            g<<cbH(x)+1<<"\n";

    }

    return 0;
}