机器狗组装费用

Description:

sed同学最近迷上了制造机器狗，购置了大量所需零件，零件可以组装为一个组件，这些组件或零件又可以组装为一个大的组件。在制造机器狗中，组件或零件只能两两进行组装，组装的顺序任意。在机器狗中，每个零件都有一个组装成本，每次组装一个组件的费用为各个零件组装成本之和。给定各个零件组装成本（单位为元），你的任务是帮助sed计算他至少花费多少费用。

Input:

第一行包括一个整数N，表示机器狗零件数(1≤N≤10000)

第二行为N个正整数，表示每个机器狗零件组装成本（单位为元），整数之间用空格隔开。

Output:

输出仅一行，即机器狗组装的最少费用。

注意：输出部分的结尾要求包含一个多余的空行。

Sample Input:

10
1 2 3 4 5 6 7 8 9 0

Sample Output:

136

Note:

本题由旧版NOJ导入，来源：“IBM南邮杯”个人赛2009