有一棵 $n$ 个节点的树，树上每个节点都有一个正整数权值。

如果一个点被选择了，那么在树上和它相邻的点都不能被选择。

求选出的点的权值和最大是多少？

第一行包含一个整数 $n$。

接下来的一行包含 $n$ 个正整数，第 $i$ 个正整数代表点 $i$ 的权值。

接下来一共 $n-1$ 行，每行 $2$ 个整数 $u,v$，描述树上的一条边。