#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin ("amsax.in");
ofstream fout ("asmax.out");
bool viz[20005];
vector<vector<int>>graf;
int a[20005];
int maxim=-1000;
int dfs(int nod){
        viz[nod]=true;
        for(int vec:graf[nod]){
            if(!viz[vec]){
                dfs(vec);
            }
            if(a[vec]>0){
                a[nod]=a[nod]+a[vec];
            }
        }
        if(a[nod]>maxim){
            maxim=a[nod];
        }
        return maxim;
}
int main()
{
    int n;
    fin>>n;
    graf.resize(n+1);
    for(int i=1;i<=n;i++){
        fin>>a[i];
    }
    for(int i=1;i<=n-1;i++){
        int x,y;
        fin>>x>>y;
        graf[x].push_back(y);
        graf[y].push_back(x);
    }
    fout<<dfs(1);

    return 0;
}