U288947 Huffman 树
题目背景
Page 464 ~ 489
题目描述
某种语言有 $n$ 个不同的字符，在某段文本中，这 $n$ 个字符出现的次数为 $a_1, a_2, \cdots, a_n$
现对这段文本进行 Huffman 编码，求编码后的文本长度
输入格式
第一行给出一个正整数 $n~(1 \le n \le 10^5)$
第二行给出 $n$ 个 $\le 1000$ 的正整数 $a_1, a_2, \cdots, a_n$，表示 $n$ 个字符出现的次数
输出格式
输出对这段文本进行 Huffman 编码后的文本长度