给出若干根正整数长度的木棍，每次可以将长度为 x、y 的两根木棍合并，花费 x+y，新木棍长度也为 x+y。直至只剩一根木棍，求总花费的最小值。

输入输出样例

样例 1

输入

[2,4,3]

输出

14

样例 2

输入

[1,8,3,5]

输出

30

样例 3

输入

[5]

输出

0

数据范围

1 ≤ sticks.length ≤ 10^4；1 ≤ sticks[i] ≤ 10^4。

提示代码框架（C++14）

class Solution {
public:
    int connectSticks(vector<int>& sticks) {

    }
};