题目描述 BLUESKY007喜欢种树。一天，她得到了一棵 $n$ 个点的树，其中节点$i$重量为$w_i$

在种树之前，BLUESKY007需要用起重机把树吊起。由于她只有一台起重机，所以她只能选择一个点作为受力点。根据BLUESKY007所在世界的物理知识，吊起一棵树需要做的功为 $\sum_{i=1}^{n}w_i\cdot dis_i$ ，其中$dis_i$ 表示节点i与受力点之间的距离（边数）。

由于吊起这棵树的费用与所做的功正相关，所以BLUESKY007希望所做的功尽可能小。请你帮助她求出吊起这棵树所做的功的最小值。

输入描述:

第一行包含一个整数n，表示树的点数。

第二行包含n个整数 $w_1,w_2,\dots,w_n$ ，其中w_i 表示节点i的重量。

接下来的n-1行中，每行包含两个数u,v，表示u和v两点之间有连边。 输出描述: 一个整数，表示最小做功。