题目描述
给你n个数，请你构造一颗哈夫曼树，并求带权距离长度和。
输入
给定一个n(1<=n<=1000)，代表有n个数。
第二行n个数a1,a2...an(1<=ai<=100000)
输出
第一行请输出带权距离长度和。
第二行输出你建立的哈夫曼树的总节点数
第三行输出哈夫曼树的根节点
从第四行开始
每一行输出4个数字:结点编号，结点值，左儿子编号，右儿子编号
本题是Specical Judeg，你可以输出任意满足条件的哈夫曼树。
9
5
5
1 1 0 0
2 2 0 0
3 3 0 0
4 3 1 2
5 6 4 3