#include <fstream>
using namespace std;
ifstream fin ("cautbin.in");
ofstream fout("cautbin.out");
int n,m,v[100010],st,dr,mid,x,t;
int main () {
	fin>>n;
	for (int i=1;i<=n;i++)
		fin>>v[i];
	fin>>m;
	for (int i=1;i<=m;i++) {
		fin>>t>>x;
		st=1; dr=n;
		if (t==0) {
			while (st<=dr) {
				mid=(dr-st)/2+st;
				if (v[mid]<=x)
					st=mid+1;
				else
					dr=mid-1;
			}
			if (v[dr]==x)
				fout<<dr<<"\n";
			else
				fout<<"-1\n";
		}
		if (t==1) {
			while (st<=dr) {
				mid=(dr-st)/2+st;
				if (v[mid]<=x)
					st=mid+1;
				else
					dr=mid-1;
			}
			fout<<dr<<"\n";
		}
		if (t==2) {
			while (st<=dr) {
				mid=(dr-st)/2+st;
				if (v[mid]<x)
					st=mid+1;
				else
					dr=mid-1;
			}
			fout<<st<<"\n";
		}
	}
}