#include <cstdio>

using namespace std;
int a[100010],n,m,x,q;
int cautare(int x)
{
    int pas,i;
    for(pas=1;pas<n;pas<<=1);
    for(i=1;pas;pas>>=1)
    {
        if(pas+i<=n && a[i+pas]<=x)
            i+=pas;
    }
    if(a[i]!=x && q==0)
        return -1;
    else
        return i;
}
void cautareb(int x)
{
    int pas,i;
    for(pas=1;pas<n;pas<<=1);
    for(i=n;pas;pas>>=1)
    {
        if(i-pas>=0 && a[i-pas]>=x)
            i-=pas;
    }
    printf("%d\n",i);
}
void citire()
{
    freopen("cautbin.in","r",stdin);
    freopen("cautbin.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    scanf("%d",&m);
    for(int i=0;i<m;i++)
    {
        scanf("%d %d\n",&q,&x);
        if(q==0 || q==1)
            printf("%d\n",cautare(x));
        else
            cautareb(x);
    }
}
int main()
{
    citire();
    return 0;
}