#include<bits/stdc++.h>
#define ll long long
#define mkp make_pair
#define gc() (p1==p2&&(p2=(p1=b)+fread(b,1,n,stdin),p1==p2)?EOF:*p1++)
#define inf 0x3f3f3f3f
using namespace std;
namespace r{
	const int n=10000000;
	char *p1,*p2,b[n];
	inline int read(){
		int x=0,f=1;
		char c=gc();
		while(!isdigit(c)){
			if(c==45) f=-1;
			c=gc();
		}
		while(isdigit(c)){
			x=(x<<1)+(x<<3)+c-'0';
			c=gc();
		}
		return x*f;
	}
	random_device r;
	mt19937 rd(r());
	inline int rand(int l,int r){
		return uniform_int_distribution<int>(l,r)(rd);
	}
}
using namespace r;
namespace w{
	const int s=10000000;
	char b[s];
	int cnt=0;
	inline void write(int x){
		if(x<0){
			x=-x;
			b[cnt++]=45;
			if(cnt==s) fwrite(b,1,cnt,stdout),cnt=0;
		}
		if(x>9) write(x/10);
		b[cnt++]=(x%10)|48;
		if(cnt==s) fwrite(b,1,cnt,stdout),cnt=0;
	}
	inline void space(){
		b[cnt++]=' ';
		if(cnt==s) fwrite(b,1,cnt,stdout),cnt=0;
	}
	inline void endl(){
		b[cnt++]='\n';
		if(cnt==s) fwrite(b,1,cnt,stdout),cnt=0;
	}
	inline void show(){
		if(cnt) fwrite(b,1,cnt,stdout),cnt=0;
	}
}
using namespace w;
namespace ldm{
	int n,v[1000001],q,ans,l,r,k;
	struct node{
		int maxx,maxi;
	}a[4000001];
	inline void pushup(int x){
		if(a[x<<1].maxx>=a[x<<1|1].maxx){
			a[x].maxx=a[x<<1].maxx;
			a[x].maxi=a[x<<1].maxi;
		}else{
			a[x].maxx=a[x<<1|1].maxx;
			a[x].maxi=a[x<<1|1].maxi;
		}
	}
	inline void build(int x,int l,int r){
		if(l==r){
			a[x].maxx=v[l];
			a[x].maxi=l;
			return;
		}
		int mid=(l+r)>>1;
		build(x<<1,l,mid);
		build(x<<1|1,mid+1,r);
		pushup(x);
	}
	inline void ef(int x,int l,int r,int L,int R){
		if(r<L||l>R) return;
		if(l==r){
			if(a[x].maxx>k&&!ans){
				ans=l;
			}
			return;
		}
		int mid=(l+r)>>1;
		if(l>=L&&r<=R){
			if(a[x<<1].maxx>k){
				ef(x<<1,l,mid,L,R);
			}else if(a[x<<1|1].maxx>k){
				ef(x<<1|1,mid+1,r,L,R);
			}
			return;
		}
		if(a[x<<1].maxx>k){
			ef(x<<1,l,mid,L,R);
		}
		if(a[x<<1|1].maxx>k){
			ef(x<<1|1,mid+1,r,L,R);
		}
	}
	inline void modify(int x,int l,int r,int k,int v){
		if(r<k||l>k) return;
		if(l==r){
			a[x].maxx=v;
			return;
		}
		int mid=(l+r)>>1;
		modify(x<<1,l,mid,k,v);
		modify(x<<1|1,mid+1,r,k,v);
		pushup(x);
	}
	int main(){
		n=read();
		for(int i=1;i<=n;i++){
			v[i]=read();
		}
		build(1,1,n);
		q=read();
		while(q--){
			l=read(),r=read(),k=read();
			ans=0;
			ef(1,1,n,l,r);
			if(!ans){
				write(-1),endl();
			}else{
				write(ans),endl();
				modify(1,1,n,ans,k);
			}
		}
		show();
		return 0;
	}
}
int main(){
	//freopen("1.in","r",stdin);
	//freopen("1.out","w",stdout);
	ldm::main();
	return 0;
}