测试数据来自 wjszez/2033

所有数据测试完毕！
你终于松了一口气，暗自计算能够得到多少经验分值。可是问题还没有最终解决···面对一坨一坨的反馈结果，Admin无奈地向你挥了挥手。随着喀嚓喀嚓的声音响起，零号机的生命值即将被耗尽。可是结果的统计还没有完成，面对这台双线程的奇葩测评机，你的脑海中闪过一丝不祥的预感，不会又要编程吧···
触发任务：【Admin的困扰】
【任务描述】 一共n坨数据，每将两坨数据合二为一都将耗费零号机相当于两坨数据量之和的生命值。请你编一个程序，设计出一个合成方案，使得将这n坨数据合为一体所耗费的零号机的生命值最少，输出这个最少值。
【任务奖励】每点10分，共10个数据点
【样例输入】
3
1 2 9
【样例输出】
15
【数据规模】
对于30％的数据，保证有n<=1000：
对于50％的数据，保证有n<=5000；
对于全部的数据，保证有n<=10000。