#include <cstdio> 
#include <cstring> 
#include <iostream> 
#include <algorithm> 
using namespace std; 
const int maxn=100010; 
int n,m,cnt,tot; 
int to[maxn<<1],next[maxn<<1],head[maxn],v[maxn],p[maxn],q[maxn],rt[maxn]; 
int ls[maxn*30],rs[maxn*30],siz[maxn*30],s[maxn*30]; 
struct number 
{ 
    int val,org; 
}num[maxn]; 
bool cmp(number a,number b) 
{ 
    return a.val<b.val; 
} 
void insert(int x,int &y,int l,int r,int a,int b) 
{ 
    if(l>r)  return ; 
    y=++tot,siz[y]=siz[x]+1; 
    if(l==r) 
    { 
        s[y]=b; 
        return ; 
    } 
    int mid=l+r>>1; 
    if(a<=mid)   rs[y]=rs[x],insert(ls[x],ls[y],l,mid,a,b); 
    else    ls[y]=ls[x],insert(rs[x],rs[y],mid+1,r,a,b); 
} 
int query(int a,int b,int l,int r,int c) 
{ 
    if(l==r)    return s[a]; 
    int mid=l+r>>1,sm=siz[ls[a]]-siz[ls[b]]; 
    if(c<=sm)    return query(ls[a],ls[b],l,mid,c); 
    else    return query(rs[a],rs[b],mid+1,r,c-sm); 
} 
void dfs(int x,int fa) 
{ 
    p[x]=++p[0]; 
    insert(rt[p[0]-1],rt[p[0]],1,n,v[x],x); 
    for(int i=head[x];i!=-1;i=next[i])  if(to[i]!=fa)   dfs(to[i],x); 
    q[x]=p[0]; 
} 
void add(int a,int b) 
{ 
    to[cnt]=b,next[cnt]=head[a],head[a]=cnt++; 
} 
int main() 
{ 
    scanf("%d",&n); 
    int i,a,b; 
    for(i=1;i<=n;i++)    scanf("%d",&num[i].val),num[i].org=i; 
    sort(num+1,num+n+1,cmp); 
    for(i=1;i<=n;i++)    v[num[i].org]=i; 
    memset(head,-1,sizeof(head)); 
    for(i=1;i<n;i++) 
    { 
        scanf("%d%d",&a,&b); 
        add(a,b),add(b,a); 
    } 
    dfs(1,0); 
    scanf("%d",&m); 
    for(i=1;i<=m;i++) 
    { 
        scanf("%d%d",&a,&b); 
        printf("%d\n",query(rt[q[a]],rt[p[a]-1],1,n,b)); 
    } 
    return 0; 
}