[ABC359] F - Tree Degree Optimization

F - Tree Degree Optimization

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 550 分

题面

给定一个整数序列。对于具有个顶点的树，定义如下：

• 设为顶点在中的度数。则，。

找出的最小可能值。

限制条件保证答案小于。

限制条件

• 所有输入值均为整数。

---

输入

从标准输入中以以下格式给出输入：

输出

输出答案。

---

输入样例 1

4
3 2 5 2

输出样例 1

24

考虑一个树，其中有一条连接顶点和的边，一条连接顶点和的边，以及一条连接顶点和的边。

那么，。可以证明这是的最小值。

---

输入样例 2

3
4 3 2

输出样例 2

15

---

输入样例 3

7
10 5 10 2 10 13 15

输出样例 3

128