#include <iostream>
#include <fstream>
using namespace std;
int n,i,a[100001],m,x,y,st,dr,nr,j;
int main()
{
    ifstream f("cautbin.in");
    ofstream g("cautbin.out");
    f>>n;
    for(i=1;i<=n;i++)f>>a[i];
    f>>m;
    for(i=1;i<=m;i++)
    {
        f>>x>>y;
        st=1;
        dr=n;
        while(st<=dr)
        {
            nr=(st+dr)/2;
            if(x==0)if(a[nr]==y)for(j=nr;j<=n;j++)if(a[j]!=y){g<<j-1<<'\n';break;}
            if(x==1)if(a[nr]<=y&&a[nr+1]>y)g<<nr<<'\n';
            if(x==2)if(a[nr]>=y&&a[nr-1]<y)g<<nr<<'\n';

            if(a[nr]>=y)dr=nr-1;
            else st=nr+1;
        }
        cout<<'\n';
    }

    f.close();
    g.close();
}