#include<fstream>
using namespace std;
int main()
{
	ifstream on("cautbin.in");
	ofstream of("cautbin.out");
	int n;
	on>>n;
	int v[n],m,i,a,b,g,j;
	for(i=0;i<n;i++)
		on>>v[i];
	on>>m;
	for(i=0;i<m;i++)
	{
		on>>a>>b;
		if(a==0)
		{
			g=0;
			for(j=n-1;j>=0&&g==0;j--)
				if(v[j]==b)
				{
					g=1;
					of<<j<<"\n";
				}
		}
		else
			if(a==1)
			{
				g=0;
				for(j=n-1;j>=0&&g==0;j--)
					if(v[j]<=b)
					{
						g=1;
						of<<j<<"\n";
					}
			}
			else
				if(a==2)
				{
					g=0;
					for(j=0;j<n&&g==0;j++)
						if(v[j]>=b)
						{
							g=1;
							of<<j+1<<"\n";
						}
				}
			
	}
	
	return 0;
}