U266133 哈夫曼树1
题目描述
给出$n$个整数，请用这些整数构建一颗哈夫曼树！
**结点的带权路径长度**：指的是从根结点到该结点之间的路径长度与该结点的权的乘积
输出树的带权路径长度
**树的带权路径长度为树中所有叶子结点的带权路径长度之和**
输入格式
第一行一个整数$n$ 保证不大于 $10^3$。
第二行$n$个整数 保证不大于 $10^5$
输出格式
输出一个整数
说明/提示
建立了一颗如图的哈夫曼树!
