#pragma comment(linker, "/STACK:1024000000,1024000000")

#include<cstdio>

#include<cstring>

#include<cmath>

#include<algorithm>

#include<vector>

#include<map>

#include<set>

#include<queue>

#include<stack>

#include<iostream>

using namespace std;

typedef long long LL;

const double pi=acos(-1.0),eps=1e-;

void File()

{

    freopen("D:\\in.txt","r",stdin);

    freopen("D:\\out.txt","w",stdout);

}

template <class T>

inline void read(T &x)

{

    char c = getchar(); x = ;while(!isdigit(c)) c = getchar();

    while(isdigit(c)) { x = x *  + c - ''; c = getchar();  }

}

const int maxn=;

struct Edge { int u,v,nx; bool f; }e[*maxn];

int h[maxn],sz,w[maxn],cnt[maxn],pos[maxn],g[maxn];

int n,a[*maxn],L[*maxn],R[*maxn];

struct Q { int L,R,id; }q[maxn];

int Ans[maxn],pp,qq;

void add(int u,int v)

{

    e[sz].u=u; e[sz].v=v; e[sz].nx=h[u];

    e[sz].f=; h[u]=sz++;

}

void dfs(int x,int fa)

{

    sz++; a[sz]=w[x]; L[x]=sz;

    for(int i=h[x];i!=-;i=e[i].nx)

    {

        if(e[i].v==fa) continue;

        e[i].f=; dfs(e[i].v,x);

    }

    sz++; a[sz]=w[x]; R[x]=sz;

}

bool cmp(Q a,Q b) { if (pos[a.L]==pos[b.L]) return a.R<b.R; return a.L<b.L; }

void op1(int x) { if(cnt[a[x]]-g[a[x]]==) pp--; if(g[a[x]]==) qq--; }

void op2(int x) { if(g[a[x]]==cnt[a[x]]) pp++; if(g[a[x]]==) qq++; }

int main()

{

    while(~scanf("%d",&n))

    {

        memset(cnt,sz=,sizeof cnt);

        memset(h,-,sizeof h);

        memset(g,,sizeof g);

        memset(Ans,,sizeof Ans);

        for(int i=;i<=n;i++) { scanf("%d",&w[i]); cnt[w[i]]++; }

        for(int i=;i<=n;i++) cnt[i]=*cnt[i];

        for(int i=;i<n;i++)

        {

            int u,v; scanf("%d%d",&u,&v);

            add(u,v); add(v,u);

        }

        sz=; dfs(,-);

        for(int i=;i<*(n-);i++)

        {

            if(e[i].f==) continue;

            q[i/].L=L[e[i].v]; q[i/].R=R[e[i].v];

            q[i/].id=i/;

        }

        sz=sqrt(*n); for(int i=;i<=*n;i++) pos[i]=i/sz;

        sort(q,q+(n-),cmp);

        pp=,qq=;

        for(int i=q[].L;i<=q[].R;i++) { g[a[i]]++; op2(i); }

        Ans[q[].id]=qq-pp;

        int L=q[].L,R=q[].R;

        for(int i=;i<n-;i++)

        {

            while(L<q[i].L) { g[a[L]]--; op1(L); L++; }

            while(L>q[i].L) { L--; g[a[L]]++; op2(L); }

            while(R>q[i].R) { g[a[R]]--; op1(R); R--; }

            while(R<q[i].R) { R++; g[a[R]]++; op2(R); }

            Ans[q[i].id]=qq-pp;

        }

        for(int i=;i<n-;i++) printf("%d\n",Ans[i]);

    }

    return ;

}