#include<bits/stdc++.h>
using namespace std;
struct query{
	int l,r,id;
}q[500005];
int n,m,sz,a[500005],b[500005],ans[500005];
int st[500007],pos[500005],top;
bool cmp(query a,query b){
	return ((a.l/sz)^(b.l/sz))?a.l<b.l:(((a.l/sz)&1)?a.r<b.r:a.r>b.r);
}
inline void del(int x){
	b[x]--;
	if(b[x]==1){
		st[++top]=x;
		pos[x]=top;
	}
	if(b[x]==0){
		st[pos[x]]=st[top];
		pos[st[top]]=pos[x];
		st[top--]=pos[x]=0;
	}
}
inline void add(int x){
	b[x]++;
	if(b[x]==1){
		st[++top]=x;
		pos[x]=top;
	}
	if(b[x]==2){
		st[pos[x]]=st[top];
		pos[st[top]]=pos[x];
		st[top--]=pos[x]=0;
	}
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)scanf("%d",a+i);
	cin>>m;sz=sqrt(n);
	for(int i=1;i<=m;i++){
		scanf("%d%d",&q[i].l,&q[i].r);
		q[i].id=i;
	}
	sort(q+1,q+m+1,cmp);
	int l=1,r=1;add(a[1]);
	for(int i=1;i<=m;i++){
		while(r<q[i].r)add(a[++r]);
		while(l>q[i].l)add(a[--l]);
		while(r>q[i].r)del(a[r--]);
		while(l<q[i].l)del(a[l++]);
		ans[q[i].id]=st[top];
	}
	for(int i=1;i<=m;i++){
		printf("%d\n",ans[i]);
	}
	return 0;
}