#include <iostream>

using namespace std;

int main(void){
	freopen("cautbin.in","r",stdin);
	freopen("cautbin.out","w",stdout);
	int v[100000],m,t,sz,i,n,j;
	bool nincs;
	cin>>n;
	for (i=1;i<=n;i++)
		cin>>v[i];
	cin>>m;
	for (j=0;j<m;j++){
		cin>>t>>sz;
		switch(t){
		case 0:{
			nincs=true;
			for (i=n;i>=0 && nincs;i--)
				if (v[i]==sz) {cout<<i<<endl; nincs=false;}
			if (nincs) cout<<-1;
			break;
		}
		case 1:{
			nincs=true;
			for (i=n;i>=0 && nincs;i--)
				if (v[i]<=sz) {cout<<i<<endl; nincs=false;}
			break;
		}
		case 2:{
			nincs=true;
			for (i=1;i<=n && nincs;i++)
				if (v[i]>=sz) {cout<<i<<endl; nincs=false;}
			break;
		}
		}
	}
}