#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

const int MAXN=;

struct Edge{

    int to,next;

}es[MAXN];

int n;

int w[MAXN];

int dp[MAXN][];//dp[u][0]表示不选u结点的快乐指数最大值,dp[u][1]表示选上

int head[MAXN],tot;

void addedge(int u,int v)

{

    es[tot].to=v;

    es[tot].next=head[u];

    head[u]=tot++;

}

void dfs(int u)

{

    dp[u][]=;

    dp[u][]=w[u];

    int max0=;

    int max1=;

    for(int i=head[u];i!=-;i=es[i].next)

    {

        int v=es[i].to;

        dfs(v);

        max0+=max(dp[v][],dp[v][]);

        max1+=dp[v][];

    }

    dp[u][]+=max0;

    dp[u][]+=max1;

}

int deg[MAXN];

int main()

{

    memset(head,-,sizeof(head));

    scanf("%d",&n);

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

        scanf("%d",&w[i]);

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

    {

        int u,v;

        scanf("%d%d",&u,&v);

        addedge(v,u);

        deg[u]++;

    }

    scanf("%*d%*d");

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

    {

        if(deg[i]==)

        {

            dfs(i);

            printf("%d\n",max(dp[i][],dp[i][]));

            break;

        }

    }

    return ;

}