#include <fstream>
using namespace std;
ifstream f("cautbin.in"); ofstream g("cautbin.out");
int n,p,a[100001];
int main()
{   f>>n;
    for(p=1; p<n; p<<=1);
    for(int i=1; i<=n; i++) f>>a[i];
    int m,k;
    f>>m;
    for(int c,x; m; m--)
    {   f>>c>>x;
        if(c==2) x--;
        k=0;
        for(int pas=p; pas; pas>>=1)
                if(k+pas<=n && a[k+pas]<=x) k+=pas;
        if(c==0) if(a[k]==x) g<<k<<'\n'; else g<<"-1\n";
        else if(c==1) g<<k<<'\n'; else g<<k+1<<'\n';
    }
    g.close(); return 0;
}