/*

    树形dp

    用vector建图，找到没有boss的那个点，从这个点开始dfs

    而每个点都有两种情况，一是选择这个点取得的最大值和不选取得最大值，dp[i][1]表示选择这个点时的最大值， dp[i][0]表示不选这个点取得最大值，方程式为 dp[x][0]+=max(dp[i][1],dp[i][0]);dp[x][1]+=dp[i][0];

*/

#include<cstdio>

#include<cstring>

#include<iostream>

#include<algorithm>

#include<vector>

using namespace std;

vector <int> G[];

int n,x,y;

int dp[][];

int r[];

int boss[];

void dfs(int x)

{

    for(int j=;j<G[x].size();j++)

    {

        int i=G[x][j];

        dfs(i);

        dp[x][]+=max(dp[i][],dp[i][]);

        dp[x][]+=dp[i][];

    }

    dp[x][]+=r[x];

}

int main()

{

    scanf("%d",&n);

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

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

    while(scanf("%d%d",&x,&y)==,x||y)

    {

        G[y].push_back(x);

        boss[x]=y;

    }

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

        if(boss[i]==)

        {

            dfs(i);

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

            break;

        }

    return ;

}