输入描述:

输入包含多行,第一行包含一个数字  ，表示节点数目，
第二行包含 n 个数字 ，表示每个节点的权值，
接下来 n - 1 行每行包含两个整数  表示 u 与 v 之间有一条边连接。

输出描述:

输出包含一行，代表新生成的树权值最大的最大值。