#include <bits/stdc++.h>

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