AT_iroha2019_day2_c 陽気な妖姫

题目描述

伊吕波一直是个开朗的人,但她的妖怪朋友多达 $ N $ 位。每位朋友的身高分别为 $ H_i (1 \leq i \leq N) $。 由于朋友太多,伊吕波担心自己会记不住他们的名字和身高。为了轻松记忆,她希望将所有朋友的身高替换成小一些的数值,但同时要保持原有的身高顺序关系。具体来说,伊吕波希望找到一个正整数序列 $ X_1, X_2, \cdots, X_N $,使得对于任意两个整数 $(i, j)$,如果 $ H_i \leq H_j $,就要满足 $ X_i \leq X_j $,而且希望序列的最大值尽可能地小。 请你帮助伊吕波完成这个身高替换任务。

输入格式

输出格式

说明/提示

- 所有输入均为整数。 - $ 1 \leq N \leq 10^5 $ - $ 1 \leq H_i \leq 10^9 $ **本翻译由 AI 自动生成**