聚会
说明
公司除了`CEO`以外，每个人都有且仅有一个直属上级。`CEO`的工号为 $1$。
马上就要过年了，公司打算开一个大年会。但是每个人都不希望和自己的直属上级或者直属下级同时参加这场聚会，每个人都有对于参加这场聚会的欢乐值。
徐老师想知道的最大欢乐值总和是多大呢？
输入格式
第一行输入一个整数 $n (1 \le n \le 6000)$，表示公司的总人数。
接下一行，输入 $n$ 个整数 $h_i(-128 \le h_i \le 128)$，表示参加聚会的每个人的欢乐值。
接下来 $n - 1$行，每行包含两个整数 $u (1 \le u \le n)$ ，$v (1 \le v \le n)$ 。表示工号为 $u$ 的员工是工号为 $v$ 员工的直属上级。
输出格式
输出最大的欢乐值最总和。
样例
5
4 8 10 5 7
2 5
1 2
4 3
2 421