#include<stdio.h>
int n,m1,v[100000],x;
void citire()
{
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
		scanf("%d",&v[i]);
	scanf("%d",&m1);
}
void afisare()
{
	int intr,m,st=1,dr=n;
	for(int i=1;i<=m1;++i)
	{
		dr=n;st=1;
		scanf("%d%d",&intr,&x);
		if(intr==0)
		{
			m=(st+dr)/2;
			while(x!=v[m])
			{
				if(x>v[m])
				{
					st=m;
					m=(st+dr)/2;
				}
				else if(x<v[m])
				{
					dr=m;
					m=(st+dr)/2;
				}
			}
			printf("%d\n",m);
		}
		if(intr==1)
		{
			m=(st+dr)/2;
			while(x>v[m])
			{
				st=m;
				m=(st+dr)/2;
			}
			while(x<v[m])
			{
				dr=m;
				m=(st+dr)/2;
			}
			printf("%d\n",m);
		}
		if(intr==2)
		{
			m=(st+dr)/2;
			while(x>v[m])
			{
				st=m;
				m=(st+dr)/2;
			}
			while(x<v[m])
			{
				dr=m;
				m=(st+dr)/2;
			}
			printf("%d\n",m+1);
		}
	}
}
int main()
{
	freopen("cautbin.in","r",stdin);
	freopen("cautbin.out","w",stdout);
	citire();
	afisare();
	return 0;
}