#include<cstdio>

#include<cstring>

#include<iostream>

using namespace std;

#define max(a,b) a>b?a:b

const int MAXN = ;

int M;     //表示边的索引号，初始为0

int head[MAXN];      //表示某个结点所连接的边

int dp[MAXN][];     //dp[x][0]表示第x个结点不选择时最大权值，dp[x][1]表示第x个结点选择时最大权值

struct Edge{

    int toNode;      //表示这条边到达的结点

    int nextEdge;   //表示这条边的出发结点连接的下一条边

}edge[*MAXN];        //一共有n个结点，有n-1条边，但是不同的出发结点算作不同的边，所以有2n-2条边

//把新边加入边集,构造树

void add(int from, int to){

    edge[M].toNode = to;

    edge[M].nextEdge = head[from];

    head[from] = M++;                            //head[x]的值可能会被二次赋值

}

//类似dfs遍历

void dfs(int node, int preNode){

    for (int i = head[node]; i != -; i = edge[i].nextEdge){

        if (edge[i].toNode == preNode)             //说明这条边已经搜索过

            continue;

        int toNode = edge[i].toNode;           //表示边i到达的结点

        dfs(toNode, node);

        dp[node][] += max(dp[toNode][], dp[toNode][]);             //该结点不算，则该边上的另一结点可选也可不选

        dp[node][] += dp[toNode][];                                  //改结点选了，该边上另一结点就不能选了

    }

}

int main(){

    int n;

    memset(head, -, sizeof(head));           //所有边置为-1，表示不存在该边

    memset(dp, , sizeof(dp));

    cin >> n;

    for (int i = ; i <= n; i++){

        cin >> dp[i][];                      //每一个结点的权值

    }

    for (int j = ; j <= n - ; j++){

        int from, to;

        cin >> from >> to;

        add(from, to);

        add(to, from);

    }

    dfs(, );                      //从1号结点开始向后动态规划

    int result = max(dp[][], dp[][]);          //因为不确定根结点，所以从几号开始动态规划就找几号的状态

                                                                //同样这里也可以写成      dfs(2, 0);   int result = max(dp[2][0], dp[2][1]);不过当只有一个结点的时候就不对了

    cout << result << endl;

    return ;

}