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 自动生成**