#include <bits/stdc++.h>

using namespace std;
ifstream f("asmax.in");
ofstream g("asmax.out");
const int N=16e3+1;
int n,v[N],s[N],smax;
vector <int> a[N];
bool vf[N];

void dfs(int x){
    vf[x]=1;
    s[x]=v[x];
    for(int j:a[x])
        if(!vf[j]){
           dfs(j);
           if(s[j]>=0)
            s[x]+=s[j];
        }
}

int main()
{
    f>>n;
    for(int i=1; i<=n; i++)
        f>>v[i];
    for(int i=1; i<n; i++){
        int x,y;
        f>>x>>y;
        a[x].push_back(y);
        a[y].push_back(x);
    }
    dfs(1);
    for(int i=1; i<=n; i++)
        smax=max(smax,s[i]);
    g<<smax;
    return 0;
}