#include <bits/stdc++.h>

using namespace std;

int a[100003];
int n,c1=-1,c2=-1,c3=-1;

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

int cerinta0(int nr)
{
    int x, y, mid,rez=-1;

    x = 1;
    y = n;

    while (x <= y)
    {
        mid = (x+y)/2;

        if(nr == a[mid])
        {
            while (a[mid]==a[mid+1])mid++;
            return mid;
        }

        else if(nr < a[mid])
            y = mid-1;

        else if(nr > a[mid])
            x = mid+1;
    }

    return 0;

}

int cerinta1(int nr)
{
    return 0;
}


int cerinta2(int nr)
{
    return 0;
}

void ReadVector()
{
    int i;

    f >> n;
    for(i = 1; i <= n; i++) f >> a[i];

}

void Bot()
{
    int i,ask,mission,nr;

    f >> ask;

    for (i = 1; i <= ask; i++)
    {
        f >> mission >> nr;

        if (mission ==0 ) g << cerinta0(nr);

        else if (mission == 1) g << cerinta1(nr);

        else if (mission == 2) g << cerinta2(nr);
    }

}

int main()
{
    int nr;

    ReadVector();

    Bot();

    return 0;
}