小慕正在研究一个家族财富管理系统，树中的每个节点代表一位家庭成员，节点的数字表示该成员的财富值。一个节点及其所有直接相连的子节点被定义为一个“”。 现在，小慕需要根据给定的这棵树，计算出财富总和最大的小家庭的值。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行为一个数N，表示成员总数，成员编号1-N，1<=N<=1000 第二行为N个空格分隔的数，表示编号1-N的成员的财富值，0<=财富值<=1000000 接下来N-1行，每行两个空格分隔的整数(N1,N2)，表示N1是N2的父节点。
输出描述
最富裕的小家庭的财富和
示例
示例 1
输入
4 100 200 300 500 1 2 1 3 2 4
输出
700
时间限制 1000 ms · 内存限制 128 MB