给定一棵有 个点构成的树，点的编号依次为 到 ，每个点都有点权 ，你需要删除所有 条边。 其中，每删除一条边的代价为：与这条边相连的两个连通块中，各自的最小点权之和。换句话说，设两个连通块中的最小点权分别为 与 ，则本次代价为 。 你需要求解最小总代价。 【名词解释】 连通块：对于树上的任意一个点集 ，如果点集中的任意两点 满足“ 到 的简单路径上的所有点都在 中”，则称 是一个连通块。特别地，单独的点也构成一个连通块。

输入描述:

第一行输入一个整数 ，表示树上点的数量。第二行输入 个整数 ，表示每个点的点权。此后 行，第 行输入两个整数 ，表示第 条边连接 和 。保证数据给出的是一棵合法的树。

输出描述:

输出一个整数，表示最小代价。