#include<fstream>
using namespace std;
int v[100005],n;
int f1(int x)
{
	int i;
	for(i=n;i>=1;i--)
		if(v[i]==x)
			return i;
	return -1;
}
int f2(int x)
{
	int i;
	for(i=n;i>=1;i--)
		if(v[i]<=x)
			return i;
}
int f3(int x)
{
	int i;
	for(i=1;i<=n;i++)
		if(v[i]>=x)
			return i;
}
int main()
{
	int m,i,j,a,x;
	ifstream f("cautbin.in");
	ofstream g("cautbin.out");
	f>>n;
	for(i=1;i<=n;i++)
		f>>v[i];
	f>>m;
	for(j=1;j<=m;j++)
	{
		f>>a>>x;
		if(a==0)
			g<<f1(x)<<"\n";
		if(a==1)
			g<<f2(x)<<"\n";
		if(a==2)
			g<<f3(x)<<"\n";
	}
	return 0;
}