#include<stdio.h>
#include<iostream>
#include<string.h>
#include <vector>  
using namespace std;

vector<int>e[100010];
//vector是一种顺序容器，事实上和数组差不多，但它比数组更优越。我个人把它理解为数组队列
//vector可以用下标访问 
/*
    构造一棵树出来，遍历，一开始我用的是链式前向星保存数，
    但好像是单向的，没做出来 
*/
int pow[100010];//保存每个节点的权值 
int vis[100010];//记录每个节点是否走过，走过置1，没走为0 
int dp[100010][2];//每个可以选择的点有两种选择 
//d[i][0]是不选第i个点
//d[i][1]是选择第i个点 

void dfs(int f)
{
    int size=e[f].size();
    int next;
    dp[f][0]=0;//不选这个点，这个点的就为0 
    dp[f][1]=pow[f];
    for(int i=0;i<size;i++)//找所有与f点先连的点 
    {
        next=e[f][i];
        if(vis[next]==0)//判断和f先连的这个点是否遍历过 
        {
            vis[next]=1;//递归这个点，走过置1 
            dfs(next);//递归 
            dp[f][1]+=dp[next][0];//如果f点选择，那么和f点先连的点就只能不选 
            dp[f][0]+=max(dp[next][1],dp[next][0]);
            //如果f点不选择，那么和f点先连的点有两种选择，dp思想，取最大的 
        }
    }

}

int main()
{
    int n,a,b;
    cin>>n;
    memset(vis,0,sizeof(vis));//初始化 
    for(int i=1;i<=n;i++)//输入每个点权值 
    {
        cin>>a;
        pow[i]=a;
    }
    for(int i=0;i<n-1;i++)
    {
        cin>>a>>b;
        e[a].push_back(b);
        e[b].push_back(a);
        /*
            把终点存进起点的数组里
            把起点存进终点的数组里 
        */ 
    }
    vis[1]=1;
    //从第一个点开始递归 
    dfs(1);
    //递归遍历完后，最优解在dp[1][1],dp[1][0]中得出 
    printf("%d",max(dp[1][1],dp[1][0]));
    return 0;
}