#include <iostream>
#include <fstream>

using namespace std;

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

int n,mid,i,x,e,a[100000],m,st,dr;

int rez1(int x)
{
    int sol;
    dr=n;
    st=1;
    sol=-1;
    while(st<=dr)
    {
        mid=st+(dr-st)/2;
        if(a[mid]==x)
            sol=mid;
        if(a[mid]<=x)
        {
            st=mid+1;
        }
        else
        {
            dr=mid-1;
        }
    }
    return sol;
}

int rez2(int x)
{
    int sol;
    dr=n;
    st=1;
    while(st<dr)
    {
        mid=st+(dr-st)/2;
        if(a[mid]==x)
            sol=mid;
        if(a[mid]<=x)
        {
            st=mid+1;
        }
        else
        {
            dr=mid;
        }
    }
    return sol;
}

int rez3(int x)
{
    int sol;
    dr=n;
    st=1;
    while(st<dr)
    {
        mid=st+(dr-st)/2;
        if(a[mid]==x)
            sol=mid;
        if(a[mid]<x)
        {
            st=mid+1;
        }
        else
        {
            dr=mid;
        }
    }
    return sol;
}

int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>a[i];
    }
    f>>m;
    for(i=1;i<=m;i++)
    {
        f>>e;
        f>>x;
        if(e==0)
            g<<rez1(x)<<"\n";
        if(e==1)
            g<<rez2(x)<<"\n";
        if(e==2)
            g<<rez3(x);
    }
    return 0;
}