#include<cstdio>

 #include<algorithm>

 using namespace std;

 const int maxn=;

 const int maxm=;

 int n;

 int r[maxn],vis[maxn],f[maxn][];

 int cnt;

 int g[maxn];

 struct Edge{int t,next;}e[maxm];

 void addedge(int u,int v)

 {

     cnt++;

     e[cnt].t=v;

     e[cnt].next=g[u];

     g[u]=cnt;

 }

 void dfs(int id)

 {

     f[id][]=r[id];

     if(g[id]==) return;

     //如果这是一个叶子，就到头了,我可是先赋值了给爹爹们用的哦

     for(int tmp=g[id];tmp;tmp=e[tmp].next)

     {

         dfs(e[tmp].t);

         f[id][]+=f[e[tmp].t][];

         //选id则id的所有儿子全部GG

         if(f[e[tmp].t][]>f[e[tmp].t][])  //如果不选id,要看儿子们是选好还是不选好

             f[id][]+=f[e[tmp].t][];

         else f[id][]+=f[e[tmp].t][];

     }

 }

 int main()

 {

     int x,y;

     scanf("%d",&n);

     for(int i=;i<=n;i++) scanf("%d",&r[i]);

     for(int i=;i<n;i++)

     {

         scanf("%d%d",&x,&y);

         addedge(y,x);  //由BOSS指向员工这样遍历起来好处理

         vis[x]=;  //标记这个不是根，只有BOSS上面没人

     }

     for(int i=;i<=n;i++)

         if(!vis[i])

         {

             dfs(i);

             printf("%d",max(f[i][],f[i][]));

             break;

         }

     return ;

 }