#include<bits/stdc++.h>

using namespace std;

#define pb push_back

typedef long long ll;

const int M=2e5+;

ll ans[M];

ll countt[M],sz[M],son[M],col[M],vis[M];

vector<int>g[M];

ll nownum,maxx;

void dfs1(int u,int fa){

    sz[u]=;

    for(int i=;i<g[u].size();i++){

        int v=g[u][i];

        if(v!=fa){

            dfs1(v,u);

            sz[u]+=sz[v];

            if(sz[v]>sz[son[u]])

                son[u]=v;

        }

    }

}

void update(int u,int k,int fa){//k的取值为1和-1,分别对应累加和清除

    countt[col[u]]+=k;

    if(maxx<countt[col[u]])

        maxx=countt[col[u]],nownum=col[u];

    else if(maxx==countt[col[u]])

        nownum+=col[u];

    for(int i=;i<g[u].size();i++){

        int v=g[u][i];

        if(v!=fa&&!vis[v])

            update(v,k,u);

    }

}

void dfs2(int u,int fa,int sign){

    //cout<<u<<endl;

    for(int i=;i<g[u].size();i++){

        int v=g[u][i];

        if(v!=fa&&son[u]!=v)

            dfs2(v,u,);

    }

    if(son[u])//再访问重儿子,一定要打上vis标记

        dfs2(son[u],u,),vis[son[u]]=;

    update(u,,fa);

    ans[u]=nownum;

    if(son[u])

        vis[son[u]]=;

    if(!sign)///轻儿子就消除影响

        update(u,-,fa),nownum=maxx=;

}

int main(){

    int n;

    scanf("%d",&n);

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

        scanf("%d",&col[i]);

    for(int u,v,i=;i<n;i++){

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

        g[u].pb(v);

        g[v].pb(u);

    }

    dfs1(,);

    dfs2(,,);

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

        printf("%I64d ",ans[i]);

    return ;

}