#include<stdio.h>
#define NMAX 100100
long x[NMAX],i,j,n,m,k,l,a,s,b,in,sf,p;
long cautbin(long k)
{
	in=1; sf=n;
	while (in<=sf)
	{
		m=(in+sf)>>1;
		if (x[m]>k)
			sf=m-1;
		else
			in=m+1;
	}
	return sf;
}

int main()
{
	freopen("cautbin.in","r",stdin);
	freopen("cautbin.out","w",stdout);
	scanf("%d",&n);
	for (i=1;i<=n;i++)
		scanf("%d",&x[i]);
	scanf("%d",&s);
	for (i=1;i<=s;i++)
	{
		scanf("%d%d",&a,&k);
		p=cautbin(k);
        if (i==14501)
        	i=14501;
		if (a==0)
			if (x[p]!=k)
				p=-1;
            else
            {
            	while (x[p]==k)
                	p++;
                p--;
            }
		if (a==2)
        	if (x[p]!=k)
				p++;
            else
            {
            	while (x[p]==k)
                	p--;
                p++;
            }
		printf("%d\n",p);
	}

	return 0;

}