using namespace std;
#include<vector>
#include<stdio.h>
# define nmax 1000000
bool use[nmax];
vector<int> G[nmax];
int n,s=-1000000000,v[nmax];
void DFS (int nod)
{
	unsigned int i;
	int val;
	use[nod]=1;
	for(i=0;i<G[nod].size();i++)
	{
		val=G[nod][i];
		if(!use[val])
		{
			DFS(val);
			if(v[val]<=0)
				continue;
			v[nod]=v[nod]+v[val];
		}
	}
	s=max(s,v[nod]);
}
int main()
{
	int i,x,y;
	freopen("asmax.in","r",stdin);
	freopen("asmax.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&v[i]);
	for(i=1;i<n-1;i++)
	{
		scanf("%d%d",&x,&y);
		G[x].push_back(y);
		G[y].push_back(x);
	}
	DFS(1);
	printf("%d\n",s);
	return 0;
}