#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int n,q,a[N],mx;
struct node{
	int x;
	int l,r;
}t[N<<2];
void build(int l,int r,int p){
	t[p].l=l,t[p].r=r;
	if(l==r){
		t[p].x=a[l];
		return;
	}
	int mid=(l+r)>>1;
	build(l,mid,(p<<1));
	build(mid+1,r,(p<<1)+1);
	t[p].x=max(t[p<<1].x,t[(p<<1)+1].x);
}
int gets(int l,int r,int p){
	if(l<=t[p].l&&t[p].r<=r)
		return t[p].x;
	int mid=(t[p].l+t[p].r)>>1,res=0;
	if(l<=mid)
		res=max(res,gets(l,r,p<<1));
	if(r>mid)
		res=max(res,gets(l,r,(p<<1)+1));
	return res;
}
int update(int l,int r,int p,int v){
	if(t[p].x<=v)
		return -1;
	if(t[p].l==t[p].r&&t[p].x>v){
		t[p].x=v;
		return t[p].l;
	}
	int mid=(t[p].l+t[p].r)>>1,res=-1;
	if(l<=mid&&t[p<<1].x>v)
		res=update(l,r,p<<1,v);
	if(res==-1&&r>mid&&t[(p<<1)+1].x>v)
		res=update(l,r,(p<<1)+1,v);
	t[p].x=max(t[p<<1].x,t[(p<<1)+1].x);
	return res;
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	build(1,n,1);
	scanf("%d",&q);
	while(q--){
		int l,r,v;
		scanf("%d%d%d",&l,&r,&v);
		mx=gets(l,r,1);
		if(mx<=v){
			printf("-1\n");
			continue;
		}
		printf("%d\n",update(l,r,1,v));
	}
	return 0;
}