/*
树形DP 而然我并不知道树在哪（....）
f[x][0]表示x节点不参加舞会 以x为根的子树的最优解
f[x][1]表示x节点参加舞会 以x为根的子树的最优解
方程为：（so为x的儿子 so要枚举一下）
f[x][0]+=max(f[so][0],f[so][1]);
f[x][1]+=f[so][0];
初始化 f[i][1]= 输入的happy值
最后比较 max(f[i][0],f[i][1]) i为根
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#define maxn 6010
using namespace std;
int f[maxn][],son[maxn][maxn],n,fa[maxn],x,y;
void Dfs(int x)
{
for(int i=;i<=son[x][son[x][]];i++)
{
int so=son[x][i];
Dfs(so);
f[x][]+=max(f[so][],f[so][]);
f[x][]+=f[so][];
}
}
int main()
{
scanf("%d",&n);
int i,j;
for(i=;i<=n;i++)
{
scanf("%d",&f[i][]);
fa[i]=i;
}
while()
{
scanf("%d%d",&x,&y);
if(x==&&y==)break;
son[y][++son[y][]]=x;
fa[x]=y;
}
for(i=;i<=n;i++)
if(fa[i]==i)
{
Dfs(i);
printf("%d\n",max(f[i][],f[i][]));
}
return ;
}