普及-⏱ 1000ms💾 256MB#P3217🏷️ 优先队列贪心

题目描述

回收站把 $n$ 堆废料压成一块:每次可任选两堆合并,新堆重量为两堆之和, 消耗的能源等于两堆重量之和。全部合成一堆后,总耗能等于每次耗能之和。

求最少的总耗能。

输入格式

两行:第一行一个整数 $n$($1 \le n \le 10000$); 第二行 $n$ 个整数,为各堆废料的重量。

输出格式

一行,一个整数:最小的总耗能。

数据范围

$$1 \le n \le 10000$$
,重量为正整数,总和 $< 2^{31}$。

样例输入 #1
3
1 2 9
样例输出 #1
15
样例输入 #2
1
5
样例输出 #2
0