#include <fstream>
#include <cstdio>
#include <algorithm>
using namespace std;
ofstream fout("cautbin.out");
int n,i,k,poz,a[100001],x,t,*p;
int main()
{
    freopen("cautbin.in","r",stdin);
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d",&a[i]);
    scanf("%d",&k);
    for(i=1;i<=k;i++)
    {
        scanf("%d%d",&t,&x);
        if(t==0)
        {
            p=upper_bound(a+1,a+n+1,x);
            poz=p-a-1;
            if(poz>=1 && poz<=n && a[poz]==x) fout<<poz<<'\n';
            else fout<<-1<<'\n';
        }
        else
            if(t==1)
               fout<<lower_bound(a+1,a+n+1,x+1)-a-1<<'\n';
            else
                fout<<upper_bound(a+1,a+n+1,x-1)-a<<'\n';
    }
    return 0;
}