// cautare2.cpp : Defines the entry point for the console application.

#include "stdafx.h"
int main()
{int n,v[10],i,nrintrebari,x,y;
freopen("cautbin.in","r",stdin);
    freopen("cautbin.out","w",stdout);
	scanf("%d", &n);
	
	for (i=1;i<=n;i++)
		scanf("%d", &v[i]);

	scanf("%d", &nrintrebari);
	for (i=1;i<=nrintrebari;i++)
	{
		scanf("%d %d", &y,&x);
		if (y==0)
			{
				int i=1;
				while(i<=n && v[i]<=x )
					i++;
				if (x==v[i-1]) printf("%d \n",i-1);
				else printf("-1");
		}
		if (y==1)
			{
				int i=1;
				while (i<=n && v[i]<=x)
					i++;
				printf("%d\n ", (i-1));
			}
		if (y==2)
			{
				int i=1;
				while (i<=n &&v[i]<x)
					i++;
				printf("%d\n", i);
			};
		}
		
	getchar();
	getchar();

	return 0;
}