#include<bits/stdc++.h>
using namespace std;
const int N = 1e6;
int n,q;
struct Segment_tree
{
	int a[N + 5],cnt;
	struct node
	{
		int lson,rson,sum;
	}tree[2 * N + 5];
	void push_up(int k1)
	{
		tree[k1].sum = max(tree[tree[k1].lson].sum,tree[tree[k1].rson].sum);
	}
	void build_tree(int &k1,int l,int r)
	{
		k1 = ++cnt;
		if(l == r)
		{
			tree[k1].sum = a[l];
			return;
		}
		int mid = (l + r) >> 1;
		build_tree(tree[k1].lson,l,mid);
		build_tree(tree[k1].rson,mid + 1,r);
		push_up(k1);
	}
	void update(int k1,int l,int r,int x,int k)
	{
		if(l == r)
		{
			tree[k1].sum = k;
			return;
		}
		int mid = (l + r) >> 1;
		if(x <= mid) update(tree[k1].lson,l,mid,x,k);
		else update(tree[k1].rson,mid + 1,r,x,k);
		push_up(k1); 
	}
	int query(int k1,int l,int r,int x,int y,int k)
	{
		if(l == r) return l;
		int mid = (l + r) >> 1;
		int ans = -1;
		if(x <= mid && tree[tree[k1].lson].sum > k) 
		{
			ans = query(tree[k1].lson,l,mid,x,y,k);
			if(ans != -1) return ans;
		}
		if(y > mid && tree[tree[k1].rson].sum > k) ans = query(tree[k1].rson,mid + 1,r,x,y,k);
		return ans;
	}
}t;
signed main()
{
	scanf("%d",&n);
	for(int i = 1;i <= n;i++) scanf("%d",&t.a[i]);
	t.build_tree(t.tree[0].lson,1,n); 
	scanf("%d",&q);
	while(q--)
	{
		int l,r,k;
		scanf("%d%d%d",&l,&r,&k);
		int sum = t.query(1,1,n,l,r,k);
		if(sum == -1 || t.a[sum] <= k) puts("-1");
		else 
		{
			t.update(1,1,n,sum,k); 
			printf("%d\n",sum);
		}
	}
	return 0;
}