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

ifstream fin("asmax.in");
ofstream fout("asmax.out");

vector <int> a[16005];
int c[16005],dp[16005];
int n,x,y,sol;
bitset<16005> viz;

void Dffs(int x){
    viz[x]=1;
    dp[x]=c[x];
    for(auto i:a[x]){
        if(!viz[i]){
            Dffs(i);
            if(dp[i]>0) dp[x]+=dp[i];
        }
    }
}

int main()
{
    register int i;
    fin >> n;
    for(i=1;i<=n;i++){
        fin >> c[i];
    }
    for(i=1;i<n;i++){
        fin >> x >> y;
        a[x].push_back(y);
        a[y].push_back(x);
    }
    Dffs(1);
    sol=0;
    for(i=1;i<=n;i++) sol=max(sol,dp[i]);
    fout << sol;
    return 0;
}