AT_iroha2019_day2_c 陽気な妖姫

[problemUrl]: https://atcoder.jp/contests/iroha2019-day2/tasks/iroha2019_day2_c いつも明るいいろはちゃんには妖怪の友達が $ N $ 人います。 $ i(1\ \leq\ i\ \leq\ N) $ 人目の身長は $ H_i $ です。 友達が増えすぎたいろはちゃんは、友達がどんなひとだったか忘れないように、その友達の名前と一緒にどれくらいの身長だったかも覚えようと思っています。 しかし、いろはちゃんの友達は妖怪なので、身長がとても高いひともいれば、とても低い人もいます。 そのため、いろはちゃんは友達の身長の大小関係を維持したまま、出来るだけ小さい数に置き換えて覚えておきたいです。 具体的には、任意の整数の組 $ (i,\ j) $ について $ H_i\ \leq\ H_j\ \Leftrightarrow\ X_i\ \leq\ X_j $ を満たすような正整数の列 $ X_1,X_2,\cdots,X_N $ であって、その最大値が最小となるようなものを構築したいです。 いろはちゃんの代わりに $ N $ 人の友達の身長を置き換えてあげてください。

N/A

N/A

### 制約 - 入力はすべて整数 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ H_i\ \leq\ 10^9 $ ### 解説 [解説](https://img.atcoder.jp/iroha2019-day2/editorial-C.pdf)