### 问题描述 小明的家乡有一棵神奇的树 -- 二叉树，即树的每一个节点只有两个分支。 现在中秋节到了，乡里需要派一个人挂 $n$ 个灯笼到这个树上（灯笼只能挂到树的节点上）。 由于风俗原因，当树上的一个节点挂了灯笼后，由这个节点开始产生的所有的分支都不准挂灯笼。 已知每个灯笼都有一个重量 $W$ 而每个灯笼挂到树上所消耗的体力是树的根节点（地面）到灯笼的位置之间的距离 $L\times W$（两节点之间距离为 $1$）由于这个人体力有限，所以希望花费的体力最少，你能帮他算算他花费的最少体力是多少吗？ ### 输入格式 每个评测数据有不超过 $5$ 组输入，每组首先有个 $n(1\le n\le 10^4)$ 表示灯笼的数量，接下来一行每行有 $n$ 个数表示灯笼的重量 $W(1\le W\le 10^4)$。 ### 输出格式 对于每个测试输出一个整数表示花费的最少体力。 ### 输入样例 ```txt 4 1 1 2 1 1 1 ``` ### 输出样例 ```txt 15 1 ```