#include<bits/stdc++.h>
#define int long long
#define ok std::printf("OrzFinderHT\n")
#define pr std::printf

int read(){
	int x=0,f=1;
	char c=getchar();
	while(c<'0'||c>'9'){
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9') x=x*10+(int)(c-'0'),c=getchar();
	return x*f;
}

const int maxn=1e6+10;

int a[maxn];

struct tree{
	int l,r,ls,rs,mx;
}s[maxn<<1];

int cnt=0;

inline void push_up(int p){
	s[p].mx=std::max(s[s[p].ls].mx,s[s[p].rs].mx);
	return ;
}

inline int build(int l,int r){
	int p=++cnt;
	s[p].l=l,s[p].r=r;
	if(l==r){
		s[p].mx=a[l];
		return p;
	}
	int mid=(l+r)>>1;
	s[p].ls=build(l,mid);
	s[p].rs=build(mid+1,r);
	push_up(p);
	return p;
}

inline void update(int p,int k,int x){
	int l=s[p].l,r=s[p].r;
	if(l==r&&l==k){
		s[p].mx=x;
		return ;
	}
	int mid=(l+r)>>1;
	if(k<=mid) update(s[p].ls,k,x);
	else update(s[p].rs,k,x);
	push_up(p);
	return ;
}

inline int query(int p,int L,int R,int x){
	int l=s[p].l,r=s[p].r;
	if(r<L||l>R) return -1;
//;	ok;
	if(s[p].mx<=x) return -1;
//	ok;
	if(l==r) {
		if(s[p].mx>x) return l;
		return -1;
	}
	int ls=s[p].ls,rs=s[p].rs;
	int mid=(l+r)>>1;
//	ok;
	if(l>=L&&r<=R){
		if(s[ls].mx>x){
			return query(ls,L,R,x);
		}
		if(s[rs].mx>x){
			return query(rs,L,R,x);
		}
		return -1;
	}
	//包含 
	if(l<=L&&r>=R){
		int als=query(ls,L,R,x);//,ars=query(rs,L,R,x);
//		pr("%lld %lld %lld %lld\n",l,r,als,ars);
		if(als!=-1) return als;
		int ars=query(rs,L,R,x);
		return ars;
	}
	if(l<L&&R>=r){
		int als=query(ls,L,R,x);//,ars=query(rs,L,R,x);
		if(als!=-1) return als;
		int ars=query(rs,L,R,x);
		return ars;
	}
	int als=query(ls,L,R,x);//,ars=query(rs,L,R,x);
	if(als!=-1) return als;
	int ars=query(rs,L,R,x);
	return ars;
}

signed main(){
//	freopen("t1.txt","r",stdin);
//	freopen("t1ans.txt","w",stdout);
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
	std::cout.tie(0);
	int n=read();
	for(int i=1;i<=n;i++) a[i]=read();
	build(1,n);
	int q=read();
	
	while(q--){
		int l=read(),r=read(),k=read();
		int loc=query(1,l,r,k);
		std::printf("%lld\n",loc);
		if(loc==-1) continue;
		update(1,loc,k);
	}
	return 0;
}