#include<bits/stdc++.h>

using namespace std;

const int N=6010;

int n;
int happy[N];
int h[N],e[N],ne[N],idx;
int f[N][2];
bool has_father[N];

//解释一下邻接表
//idx是边的编号，a是边的起点，b是边的终点
//e[idx] 存idx号边指向的点。         e：edge
//h[a] 存从a号点出发的某一条边的编号
//ne[idx] 存idx号边(起点为a)的上一条边（也是以a为起点的）    ne：next edge
// i=ne[i]循环遍历所有从a出发的边
//通过for(int i=h[a];i!=-1;i=ne[i])

void add(int a,int b)
{
    e[idx]=b;
    ne[idx]=h[a];
    h[a]=idx++;
}



void dfs(int u)
{
    f[u][1]=happy[u];


    for(int i=h[u];i!=-1;i=ne[i]){
        int j=e[i];
        dfs(j);

        f[u][0]+=max(f[j][0],f[j][1]);
        f[u][1]+=f[j][0];
    }
}

int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&happy[i]);
    memset(h,-1, sizeof h);
    for(int i=0;i<n-1;i++){
        int a,b;
        scanf("%d%d",&a,&b);
        has_father[a]=true;
        add(b,a);
    }

    int root =1;
    while(has_father[root]) root++;
    dfs(root);
    printf("%d",max(f[root][0],f[root][1]));
    return 0;
}