#include<stdio.h>
#include<algorithm>
#include<utility>
#define N 100100
using namespace std;
int n,m,x,i,c,P,v[N];
void read(),solve();
int main()
{
	read();
	solve();
	return 0;
}
void read()
{
	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",&m);
}
void solve()
{
	for(;m;m--)
	{
		scanf("%d%d",&c,&x);
		if(c==2)
		{
			P=lower_bound(v+1,v+n+1,x)-v;
			printf("%d\n",P);
		}
		else 
		{
			P=upper_bound(v+1,v+n+1,x)-v-1;
			if(!c&&v[P]-x)printf("-1\n");
			else printf("%d\n",P);
		}
	}
}