#include <iostream>
#include <fstream>

using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");
int n,i,k,x,v[100001],intrebare;
int binara1(int x)
{
    int i,poz=-1;
    for(i=1;i<=n;i++)
    {
        if(v[i]==x && v[i+1]!=x)
        {
            poz=i;
            break;
        }
    }
    return poz;
}
int binara2(int x)
{
    int i,poz=-1;
    for(i=n;i>=1;i--)
    {
        if(v[i]<=x)
        {
            poz=i;
            break;
        }
    }
    return poz;
}
int binara3(int x)
{
    int i,poz=-1;
    for(i=1;i<=n;i++)
    {
        if(v[i]>=x)
        {
            poz=i;
            break;
        }
    }
    return poz;
}
int main()
{
f>>n;
for(i=1;i<=n;i++)
    f>>v[i];

f>>k;
for(i=1;i<=k;i++)
{
    f>>intrebare>>x;
    if(intrebare==0)
        g<<binara1(x)<<endl;
    if(intrebare==1)
        g<<binara2(x)<<endl;
    if(intrebare==2)
        g<<binara3(x)<<endl;
}

    return 0;
}