Description

构造一棵二叉树，要求此树的叶子结点权值为给定的 $n$ 个整数，且最小化 $\sum\limits_{i\in S}(w_i×dep_i)$ 。

注：根结点深度为 $0$。

Input Format

第一行一个整数 $n$ 表示 $n$ 个叶子结点。

第二行 $n$ 个整数表示叶子结点权值。

Output Format

一行 $n$ 个整数表示第 $i$ 个叶子的深度。

3
2 3 7

2 2 1

Hint

Source