#include <iostream>
#include <climits>
#include <fstream>
#include <vector>

using namespace std;

ifstream f("asmax.in");
ofstream g("asmax.out");

vector < int >v[16001];

int n,val[16001],i,sol=INT_MIN;

int DFS(int nod,int tata)
{
    int x;
    for(int it:v[nod])
    {
        if(it!=tata)
        {
	    x=DFS(it,nod);
            if(x>0)
            	val[nod]+=x;
	}
    }
    return val[nod];
}

int main()
{
    f>>n;
    for(i=1;i<=n;i++)
        f>>val[i];
    for(i=1;i<n;i++)
    {
        int x,y;
        f>>x>>y;
        v[x].push_back(y);
        v[y].push_back(x);
    }
    DFS(1,-1);
    for(i=1;i<=n;i++)
        sol=max(sol,val[i]);
    g<<sol;
    return 0;
}