j02031. 雪球滚合 未做

雪地里有 $n$ 个雪球，第 $i$ 个重 $w_i$。每次选两个雪球滚成一团，代价为两团重量之和（新团重量即这个和）。求把全部滚成一团的最小总代价；再求固定顺序「每次滚合最前面两团、新团排到队尾」的总代价。

第一行一个整数 $n$；第二行 $n$ 个整数 $w_i$。

两行：第一行最小总代价，第二行固定顺序总代价。

• 对于 30% 的数据，$n$ $\le$ $8$（枚举合并顺序）。
• 对于 60% 的数据，$n$ $\le$ $3\times 10^3$（每次线性找最小两团）。
• 对于 100% 的数据，$2\le n\le 2\times 10^5$，$1\le w_i\le 10^4$（答案 $\le$ $4\times 10^{14}$，用 long long）。