#include<bits/stdc++.h>
using namespace std;

int n,u,v,pos,ans;
int head[200005],val[200005],sum[200005];

struct Edge
{
	int u,v,nxt;
}e[400005];

void addEdge(int u,int v)
{
	e[++pos]={u,v,head[u]};
	head[u]=pos;
}

int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&val[i]);
	for(int i=1;i<n;i++){
		scanf("%d%d",&u,&v);
		addEdge(u,v);
		addEdge(v,u);
	}
	for(int u=1;u<=n;u++){
		for(int i=head[u];i;i=e[i].nxt){
			int v=e[i].v;
			sum[u]+=val[v];
		}
	}
	for(int u=1;u<=n;u++){
		ans=0;
		for(int i=head[u];i;i=e[i].nxt){
			int v=e[i].v;
			ans+=sum[v];
			ans-=val[u];
		}
		printf("%d ",ans);
	}
}