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

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

int n,x,y,nr;
int maxi=-1e9;
vector<int> v[16001];
int dp[16001];

void dfs(int nod, int parinte){
    for(auto u:v[nod]){
        if(u!=parinte){
            dfs(u,nod);
            ///calculam suma pe subarbore
            ///daca un subarbore are costul pozitiv
            ///atunci merita sa il adunam
            ///pentru ca creste suma nodului
            ///cu subarborii
            if(dp[u]>0){
                dp[nod]+=dp[u];
            }
        }
    }
}

int main()
{
    fin>>n;
    for(int i=1;i<=n;i++){
        fin>>dp[i];
    }
    for(int i=1;i<=n-1;i++){
        fin>>x>>y;
        v[x].push_back(y);
        v[y].push_back(x);
    }
    dfs(1,-1);
    for(int i=1;i<=n;i++){
        maxi=max(maxi,dp[i]);
    }
    fout<<maxi;
    return 0;
}