#include <cstdio>
#include <vector>
#define N 16010
using namespace std;
long long sol=-(1<<30),sum[N];
int i,n,a[N],x,y;
vector<int> v[N];
bool viz[N];
void dfs(int nod)
{
    viz[nod]=1;
    sum[nod]=a[nod];
    for(vector<int>::iterator it=v[nod].begin();it!=v[nod].end();it++)
        if(!viz[*it])
        {
            viz[*it]=1;
            dfs(*it);
            if(sum[*it]>0)
                sum[nod]+=sum[*it];
        }
}
int main()
{
    freopen("asmax.in","r",stdin);
    freopen("asmax.out","w",stdout);
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d",&a[i]);
    for(i=1;i<n;i++)
    {
        scanf("%d%d",&x,&y);
        v[x].push_back(y);
        v[y].push_back(x);
    }
    for(i=1;i<=n;i++)
    {
        dfs(i);
        sol=max(sol,sum[i]);
    }
    printf("%lld\n",sol);
    return 0;
}