#include <fstream>

using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");
int main()
{
    int n;
    f>>n; int v[n+1];
    for(int i=1;i<=n;i++)
        f>>v[i];
    int m,x,y; f>>m;
    for(int i=1;i<=m;i++)
    {
        f>>x>>y;
        int l=1,r=n,mid=(l+r)/2;
        if(x==0)
        while(l!=r)
        {
            if(v[mid]==y) l=mid;
            else r=mid-1;
            mid=(l+r)/2+1;
        }
        if(x==1)
         while(l!=r)
        {
            if(v[mid]<=y) l=mid;
            else r=mid-1;
            mid=(l+r)/2+1;
        }
        if(x==2)
            while(l!=r)
        {
            if(v[mid]==y) r=mid;
            else l=mid+1;
            mid=(l+r)/2;
        }
        g<<l<<endl;
    }
    return 0;
}