#include <bits/stdc++.h>

using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");
const int N = 100010;
int n,t,x,m,i,j,a[N];
int main()
{
    f>>n;
    for(i=1; i<=n; i++)
        f>>a[i];
    f>>m;
    for(; m; m--)
    {
        f>>t>>x;
        if(t==2)
        {
            g<<int(lower_bound(a+1,a+n+1,x)-a)<<'\n';
            continue;
        }
        j=int(upper_bound(a+1,a+n+1,x)-a)-1;
        if(t==0&&a[j]!=x)
            g<<"-1\n";
        else
            g<<j<<'\n';
    }
    return 0;
}