#include <cstdio>
#include<iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
#include<set>
using namespace std;
int n;
int map1[10008][10008],v[10008],a[10008];
int max1=0;
//思路：從子樹開始找最大的值，更新節點是如果子樹的節點會讓自己的
//值變大就加上，不然不加，每跟新一次節點就更新一次最大值
void dfs(int cnt)
{
    v[cnt]=1;
    for(int i=1;i<=n;i++)
    {
        if(!v[i]&&map1[cnt][i])
        {
            dfs(i);
            if(a[cnt]<a[cnt]+a[i])
            {
                a[cnt]=a[cnt]+a[i];
            }
            max1=max1>a[cnt]?max1:a[cnt];
        }

    }
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
    {scanf("%d",&a[i]);
    }
memset(map1,0,sizeof(map1));
memset(v,0,sizeof(v));
int b,c;
for(int i=1;i<n;i++)
{
    scanf("%d%d",&b,&c);
    map1[c][b]=map1[b][c]=1;
}
dfs(1);
cout<<max1<<endl;
    return 0;
}