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

using namespace std;
ifstream fin ("asmax.in");
ofstream fout("asmax.out");
vector<vector<int> > v ;
int viz[16001];
int dp[16001];
int val[16001];
int maxim = -999999999;
void dfs(int nod)
{
    dp[nod] = val[nod];
    //maxim = max(maxim, dp[nod]);
    for(int i = 0; i<v[nod].size();i++)
    {
        int vecin = v[nod][i];
        if(!viz[vecin])
        {
            viz[vecin] = 1;
            dfs(vecin);
            if(dp[vecin] > 0)
            dp[nod] = dp[nod]+dp[vecin];
            //maxim = max(maxim, val[nod] + dp[vecin]);
            //cout << nod << ' ' << dp[nod] << '\n';
        }//maxim = max(maxim, dp[nod]);
    }
}
int main()
{
    int n;
   fin >> n;
    v.resize(n+1);
    for(int i = 1; i<=n; i++)
    {
        fin >> val[i];
    }

    for(int i = 1; i<n; i++)
    {
        int  a, b;
       fin >> a >> b;
        v[a].push_back(b);
        v[b].push_back(a);
    }
    viz[1] = 1;
    dfs(1);
    for(int i = 1; i <= n; i++)
    {
        maxim = max(maxim, dp[i]);
    }
   fout << maxim;
    return 0;
}