1702: 哈夫曼树
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：34
解决：26
题目描述
给出n个有权值的叶结点，用这些结点生成哈夫曼树，求这棵树的带权路径长度（即这棵树的权）。
输入
输入有若干组，每组第一行输入一个整数n（2<=n<=30），第二行输入n个叶结点的权值（叶结点权值不超过100）。
输出
输出哈夫曼树的带权路径长度。
样例输入 复制
5
2 7 4 6 3
2
1 2
8
3 7 4 5 2 9 10 6样例输出 复制
49
3
133