/**
在线区间最小众数 分块 1e5;
*/
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn=1e5+7;
int n,blo,pos[maxn];
vector<int>vec[maxn];
int a[maxn],s[maxn],cnt[maxn],val[maxn];
int dp[1000][1000];
void pre(int x){
memset(cnt,0,sizeof(cnt));
int mx=0,ans=0;
for(int i=(x-1)*blo+1;i<=n;i++){
cnt[s[i]]++;
int tmp=pos[i];
if(cnt[s[i]]>mx||(cnt[s[i]]==mx&&val[s[i]]<val[ans])) ans=s[i],mx=cnt[s[i]];
dp[x][tmp]=ans;
}
}
int query(int l,int r,int x){//二分查找区间内相同的数字;
return upper_bound(vec[x].begin(),vec[x].end(),r)-lower_bound(vec[x].begin(),vec[x].end(),l);
}
int query(int l,int r){
int ans,mx=0;
ans=dp[pos[l]+1][pos[r]-1];
mx=query(l,r,ans);
for(int i=l;i<=min(r,pos[l]*blo);i++){//左边非完整块;
int tmp=query(l,r,s[i]);
if(tmp>mx||(tmp==mx&&val[s[i]]<val[ans])) ans=s[i],mx=tmp;
}
if(pos[l]!=pos[r]){//右边非完整块
for(int i=(pos[r]-1)*blo+1;i<=r;i++){
int tmp=query(l,r,s[i]);
if(tmp>mx||(tmp==mx&&val[s[i]]<val[ans])) ans=s[i],mx=tmp;
}
}
return ans;
}
int main (){
scanf("%d",&n);//blo=2*sqrt(n);块的大小可自行设定;
blo=50;
for(int i=1;i<=n;i++) scanf("%d",&s[i]),a[i]=s[i];
sort(a+1,a+1+n);
int ret=unique(a+1,a+1+n)-a-1;
for(int i=1;i<=n;i++) {
int tmp=lower_bound(a+1,a+1+n,s[i])-a;//二分确定位置 用相对位置确定出现的次数,以此来确定返回的次数;
val[tmp]=s[i];//记录原来的数值;
s[i]=tmp;
}
for(int i=1;i<=n;i++) pos[i]=(i-1)/blo+1;
for(int i=1;i<=n;i++) vec[s[i]].push_back(i);
for(int i=1;i<=pos[n];i++) pre(i);
for(int i=1;i<=n;i++){
int l,r;scanf("%d %d",&l,&r);
if(l>r) swap(l,r);
printf("%d\n",val[query(l,r)]);
}
return 0;
}