该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题背景

在 $3025$ 年，人类已经构建了庞大的星际跳跃网络。为了打通两个星系之间的航道，星际工兵需要将分散在宇宙中的多个“空间奇点”进行融合。

问题描述

星际空间中漂浮着 $n$ 个不稳定的空间奇点。每个奇点都有一个固定的 能量波动值。

为了稳定航道，工程师必须利用引力装置将这些奇点逐一融合，最终汇聚成一个巨大的“星门核心”。融合遵循以下物理法则：

1. 每一次操作，工程师只能选择 两个 奇点进行融合。
2. 融合这两个奇点所引发的 时空震荡值 等于这两个奇点的能量波动值之和。
3. 融合后，原来的两个奇点消失，生成一个新的奇点，其能量波动值为原两个奇点之和。这个新奇点可以继续参与后续的融合。

由于“时空震荡”会损伤飞船的护盾，工程师希望制定一套融合顺序方案，使得从 $n$ 个奇点融合为一个星门核心的过程中，产生的时空震荡值总和最小。

请你帮助工程师计算出这个最小的震荡值总和。

输入格式

第一行包含一个整数 $n(1\leq n\leq 10^5)$，表示空间奇点的数量。

第二行包含 $n$ 个整数，用空格分隔，第 $i$ 个整数 $e_i(1\leq e_i\leq 20000)$ 表示第 $i$ 个奇点的初始能量波动值。

输出格式

一个整数，表示最小的时空震荡值总和。

样例

3
1 2 9

15

样例解释1

1. 先融合能量值为 $1$ 和 $2$ 的奇点，产生震荡值 $1+2=3$，生成一个能量值为 $3$ 的新奇点。当前奇点集合为 $\{3, 9\}$。
2. 再融合能量值为 $3$ 和 $9$ 的奇点，产生震荡值 $3+9=12$，生成一个能量值为 $12$ 的星门核心。
3. 总震荡值为 $3 + 12 = 15$。