#include<iostream>
#include<cassert>
#include<vector>
#include<algorithm>
#include<math.h>
#include<cstdio>
#include<fstream>

int N,ex,v[100000];

using namespace std;
void read()
{
	assert(freopen("cautbin.in","r",stdin));
	cin>>N;
	for(int i=1;i<=N;++i)
		cin>>v[i];
	cin>>ex;
}
void solve()
{
	int x,y;
    FILE *g = fopen("cautbin.out","w");
	for(int i = 1 ; i <= ex ; ++i)
	{
		cin>>x>>y;
		if(x==0)
		{
			if( upper_bound(v+1,v+N+1,y) != lower_bound(v+1,v+N+1,y) )
				fprintf(g,"%d\n",int(upper_bound(v+1,v+N+1,y)-v)-1);
			else
				fprintf(g,"-1\n");
		}
		if(x==1)
		{
			if(upper_bound(v+1,v+N+1,y)!=lower_bound(v+1,v+N+1,y))
				fprintf(g,"%d\n",int(upper_bound(v+1,v+N+1,y)-v)-1);
			else
				fprintf(g,"-1\n");
		}
		if(x==2)
		{
			if(upper_bound(v+1,v+N+1,y)!=lower_bound(v+1,v+N+1,y))
				fprintf(g,"%d\n",int(lower_bound(v+1,v+N+1,y)-v));
			else
				fprintf(g,"-1\n");
		}
	}
	fclose(g);
}
int main()
{
	read();
	solve();
	return 0;
}