#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=100010;
int a[maxn],dp[maxn][2];
vector<int>G[maxn];
void DFS(int u,int pre)
{
for(int i=0;i<G[u].size();i++){
int v=G[u][i];
if(v==pre)continue;
DFS(v,u);
dp[u][0]+=max(dp[v][0],dp[v][1]);
dp[u][1]+=dp[v][0];
}
}
int main()
{
ios::sync_with_stdio(0);
int n;
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
int u,v;
while(cin>>u>>v&&u+v){
G[v].push_back(u);
f[u]=v;
}
int root=1;
while(f[root])root=f[root];
DFS(root,-1);
cout<<max(dp[root][0],dp[root][1])<<endl;
return 0;
}