#include<fstream.h>
ifstream fin("cautbin.in");
ofstream fout("cautbin.out");
long n,m,i,a[100000],b[100000],x;
void cit()
{
	fin>>n;
	for(i=1;i<=n;i++)
		fin>>a[i];//citim vectorul
	fin>>m;
	for(i=1;i<=m;i++)
		fin>>b[i]>>x;
}
void cautare()
{
	int j,k;
	for(i=1;i<=m;i++)
	{	
		if(b[i]==0)
		{
			for(j=1;j<=n;j++)
				if(a[j]==x)
					k=j;
			fout<<k<<'\n';
		}
		if(b[i]==1)
		{
			for(j=1;j<=n;j++)
				if(a[j]<=x)
					k=j;
			fout<<k<<'\n';
		}			
		if(b[i]==2)
		{
			for(j=n;j>=1;j--)
				if(a[j]>=x)
					k=j;
			fout<<k<<'\n';
		}
	}
}
int main()
{
	cit();
	cautare();
	
	return 0;
}