vector<VII> adj(2e5);
map<int, VII> col;
VII sub(2e5, 0);
VII ind(2e5, 0);
VII v(2e5);
int t = 1;
int dfs(int u,int p)
{
    for(auto it:adj[u])
    if(it!=p)
        sub[u] += dfs(it, u);
    
 
    ind[u] = t++;
    col[v[u]].pb(ind[u]);
    sub[u]++;
    return sub[u];
}
int main(int argc, char *argv[])
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    int n;
    cin >> n;
    for (int i = 1; i <= n;++i)
        cin >> v[i];
 
    for (int i = 0; i < n - 1;++i)
    {
        int x, y;
        cin >> x >> y;
        adj[x].pb(y);
        adj[y].pb(x);
    }
 
    dfs(1, -1);
    for (int i = 1; i <= n;++i)
    {
        int l = ind[i] - sub[i] + 1;
        int r = ind[i];
        int ans = 0;
        for(auto c:col)
        {
            auto lll = lower_bound(all(c.second), l);
            auto rr = upper_bound(all(c.second), r);
            if(rr-lll>=1)
                ans++;
        }
        cout << ans << ' ';
    }
    return 0;
}