T了第65个点，卡了常也没用。

#pragma GCC optimize (3)
#pragma GCC optimize ("Ofast")
#include <bits/stdc++.h>
using namespace std;
inline int read(){
	int x=0;bool f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=0;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+(ch^48);ch=getchar();}
	return f?x:-x;
}
inline int write(int x){
	if(x<0) putchar('-'),x=-x;
	if(x>9)
		write(x/10);
	putchar(x%10+48);
}
int a[500005],n,m,block,tim[500005],ans[500005],sum,stk[500005],top,ku[500005],pos[500005];
struct qu{
	int l,r,id;
}q[500005];
inline void Add(int x){
	tim[a[x]]++;
	if(tim[a[x]]==1)
		stk[++top]=a[x],pos[a[x]]=top;
	else if(tim[a[x]]==2)
		stk[pos[a[x]]]=stk[top],pos[stk[top]]=pos[a[x]],stk[top--]=pos[a[x]]=0;
}
inline void Del(int x){
	tim[a[x]]--;
	if(tim[a[x]]==1)
		stk[++top]=a[x],pos[a[x]]=top;
	else if(!tim[a[x]])
		stk[pos[a[x]]]=stk[top],pos[stk[top]]=pos[a[x]],stk[top--]=pos[a[x]]=0;
}
inline bool cmp(qu x,qu y){
	return (ku[x.l]^ku[y.l])?ku[x.l]<ku[y.l]:(ku[x.l]&1)?x.r<y.r:x.r>y.r;
}
int main(){
	n=read(),block=sqrt(n);
	for(int i=1;i<=n;i++)	
		a[i]=read(),ku[i]=(i-1)/block+1;
	m=read(); 
	for(int i=1;i<=m;i++)
		q[i].l=read(),q[i].r=read(),q[i].id=i;
	sort(q+1,q+m+1,cmp);
	for(int lct=1,rct=0,i=1;i<=m;i++){
		while(lct<q[i].l)
			Del(lct++);
		while(lct>q[i].l)
			Add(--lct);
		while(rct>q[i].r)
			Del(rct--);
		while(rct<q[i].r)
			Add(++rct);
		ans[q[i].id]=stk[top];
	}
	for(int i=1;i<=m;i++)
		write(ans[i]),putchar(10);
	return 0;
}