题目描述

施工队要把 $n$ 段电缆依次对接成一段。每次对接都会挑出当前两段尚未对接的电缆，把它们接成一段，长度等于两段长度之和，本次对接的代价也等于这两段长度之和。

请你安排对接顺序，使得总代价最小。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数 $l_1\sim l_n$，表示每段电缆的长度。

输出格式

一行一个整数，表示最小总代价。

输入输出样例 #1

输入 #1

4
1 2 3 4

输出 #1

19

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 10^5$，$1\le l_i\le 10^4$。