#include <iostream>
#include <fstream>
using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");
int hi,lo,v[10000],n,m,x,intr,mid;
int main()
{

    f>>n;
    for(int i=1;i<=n;i++)
    {
        f>>v[i];
    }
    f>>m;
    for(int i=1;i<=m;i++)
    {
        f>>intr>>x;
        lo=1;
        hi=n;
        if(intr==0 || intr==1){while(hi>lo)
        {mid=lo+(hi-lo)/2;
        if(v[mid]==x) break;
        if(v[mid]>x) hi=mid-1;
        if(v[mid]<x) lo=mid+1;}
        while(v[mid+1]==x) mid++;
        g<<mid<<'\n';}
        if(intr==2){
            while(hi>lo)
        {mid=lo+(hi-lo)/2;
        if(v[mid]==x) break;
        if(v[mid]>x) hi=mid-1;
        if(v[mid]<x) lo=mid+1;}
        while(v[mid-1]==x) mid--;
        g<<mid<<'\n';
        }
    }
    return 0;
}