给定 $N$ 堆石子，第 $i$ 堆大小为 $A_i$。

现在你需要构造一个长度 $\sum A_i$ 的序列 $S$，构造流程如下：

• 找到当前石子数量最多的那堆石子，如果有多个则取最前面哪个，将下标记作 $P$，将 $P$ 写在 $S$ 末尾。

• 选择一堆石子，拿一个石子出来。

• 如果还有石子剩余，重复这个流程。

现在需要你最小化 $S$ 的字典序，输出 $1 \sim n$ 在 $S$ 中出现了多少次。