#1759. 求节点的哈夫曼的带权路径长度

求节点的哈夫曼的带权路径长度

说明

【问题描述】
 已知输入一串正整数,正整数之间用空格键分开,请建立一个哈夫曼树,以输入的数字为叶节点,求这棵哈夫曼树的带权路径长度。

【输入形式】
 首先输入正整数的个数,然后接下来为接下来的正整数,正整数个数不超过10个

【输出形式】
 输出相应的权值

【样例输入】
 5 4 5 6 7 8

【样例输出】
 69

【样例说明】

【评分标准】