#include<bits/stdc++.h>
    using namespace std;
    const int maxn=6004;
    int head[maxn],tot,flag,qwq[maxn],dp[maxn][2];
    struct edge{int to,next;
    }a[maxn];
    void add(int x,int y){
    	tot++;
    	a[tot].to=y;
    	a[tot].next=head[x];
    	head[x]=tot;}
    bool vis[maxn];
    void s(int x){
    	dp[x][1]=qwq[x];
    	for(int i=head[x];i;i=a[i].next){
    		int p=a[i].to;
    	s(p);
    	dp[x][0]+=max(dp[p][0],dp[p][1]);
    	dp[x][1]+=dp[p][0];
    	}}
     
     
    int main(){
     	 freopen("monk.in","r",stdin);
    	freopen("monk.out","w",stdout);
    	ios::sync_with_stdio(false);
       int n;cin>>n;
       for(int i=1;i<=n;i++)
    	cin>>qwq[i];
    	int q,w;
    	for(int i=1;i<n;i++){
    	cin>>q>>w;
    	add(w,q);
    	vis[q]=1;
    	}
    	cin>>q>>w;
    	for(int i=1;i<=n;i++)
    	if(vis[i]==0){flag=i;
    		break;}
    	s(flag);
    		
    		cout<<max(dp[flag][0],dp[flag][1]);
    		
    	return 0;}