【模板】哈夫曼树
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
构造一棵二叉树，要求此树的叶子结点权值为给定的 $n$ 个整数，且最小化 $\sum\limits_{i\in S}(w_i×dep_i)$ 。
注：根结点深度为 $0$。
Input Format
第一行一个整数 $n$ 表示 $n$ 个叶子结点。
第二行 $n$ 个整数表示叶子结点权值。
Output Format
一行 $n$ 个整数表示第 $i$ 个叶子的深度。
3
2 3 72 2 1