#include <stdio.h>

#define MAXSIZE 100001

int N, E[MAXSIZE];

int search_0(int x)
{
	int i;
	for (i = 1; i <= N && E[i] <= x; ++i)
	{ }

	--i;
	return E[i] == x ? i : -1;
}

int search_1(int x)
{
	int i;
	for (i = 1; i <= N && E[i] <= x; ++i)
	{ }

	return --i;
}

int search_2(int x)
{
	int i;
	for (i = 1; i <= N && E[i] < x; ++i)
	{ }

	return i;
}

int main()
{
	int i;
	int t, x, r;
	int M;

	freopen("cautbin.in", "r", stdin);
	freopen("cautbin.out", "w", stdout);
	
	scanf("%d", &N);
	for (i = 1; i <= N; ++i)
		scanf("%d", E + i);

	scanf("%d", &M);
	while (M--)
	{
		scanf("%d %d", &t, &x);
		switch(t)
		{
			case 0: r = search_0(x); break;
			case 1: r = search_1(x); break;
			case 2: r = search_2(x); break;
			default: r = -1;
		}
		printf("%d\n", r);
	}
	
	return 0;
}