练习专区
今天的一小步就是明天的一大步
Problem 1755 加工费用（贪心算法）
Accepted: 1
Total Submit: 3
Time Limit: 1000ms
Memory Limit: 30720KB
Description
有若干条特种材料要连成一条，每次只能连结两条，连结的费用是这2条长度的和。现在给你若干条的材料。请你计算最小的费用。例如有3条，长度分别是1 、5 、3，
方法1：先连1、3得4，产生费用4，再连4、5，产生费用9，总费用是4+9=13。
方法2：先连1、5得6，产生费用6，再连3、6，产生费用9，总费用是6+9=15。
方法3：先连5、3得4，产生费用8，再连1、8，产生费用9，总费用是8+9=17。
对比后知，最小费用为13
Input
输入有若干行，每行的第1个数是n，表示后面有n个整数，这n个整数是n条线段的长。
Output
对每个案例，输出最小费用。格式见样例。
Sample Input
Sample Output
Hint