#include <iostream>
#include <vector>
using namespace std ;
const int maxn = 6000+10 ;
const int root = 0; //所有森林的根,用于统一模板,本题可以不加
struct node
{
int father ;
vector<int> son ;
int maxvalue[2]; // 1表示当前节点参加,0表示不参加
int num ;
}dp[maxn];
int max(int a ,int b)
{
return a>b?a:b;
}
void init()
{
for(int i=0;i<maxn;i++)
{
dp[i].father = root ;
dp[i].maxvalue[0] = dp[i].maxvalue[1] = 0;
dp[i].num = 0;
dp[i].son.clear();
}
}
void addEdge(int a ,int b)
{
dp[a].father = b;
dp[b].son.push_back(a);
}
void dfs(int ind)
{
int size = dp[ind].son.size();
//遍历所有儿子节点
for(int i=0;i<size;i++)
{
int son = dp[ind].son[i];
dfs(son);
//由儿子节点得出当前节点的值
dp[ind].maxvalue[1] += dp[son].maxvalue[0];
dp[ind].maxvalue[0] += max (dp[son].maxvalue[1], dp[son].maxvalue[0]);
}
}
int main()
{
int n;
while(cin>>n)
{
init();
int i;
for(i=1;i<=n;i++)
{
cin>>dp[i].num;
dp[i].maxvalue[1] = dp[i].num ;
}
int a ,b ;
while(cin>>a>>b,a&&b)
{
addEdge(a,b);
}
for(i=1;i<=n;i++)//森林的根统一到root节点
{
if(dp[i].father == root)
{
addEdge(i,root);
}
}
dfs(root);
cout <<dp[root].maxvalue[0] <<endl;//root节点是虚构的,所以不参加,为0
}
return 0;
}