#include<stdio.h>
int n,m,i,v[100001],x,y,s,l;
int main() {
    freopen("cautbin.in","r",stdin),freopen("cautbin.out","w",stdout),scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d",&v[i]);
    scanf("%d",&m);
    for(l=1;l<=n;l<<=1);
    while(m--)
    {
        scanf("%d%d",&x,&y);
        for(i=0,s=l;s;s>>=1)
            if(i+s<=n&&v[i+s]<=y)
                i+=s;
        if(!x)
            printf("%d\n",v[i]==y?i:-1);
        else if(x==1)
            if(v[i]==y)
            {
                for(;v[i]==y;i++);
                printf("%d\n",i-1);
            }
            else
                printf("%d\n",i);
        else
        {
            for(;v[i]==y;i--);
            printf("%d\n",i+1);
        }
    }
}