← 返回题目列表

AtCoder · iroha2019_day2_c

C. 开朗的仙女公主

中文机器翻译题面 查看原题

配点: 300 点

問題文

总是开朗的彩叶酱有一个怪物朋友。 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 替换某人朋友的身高。

制約

  • 所有输入均为整数
  • 1 \leq N \leq 10^5
  • 1 \leq H_i \leq 10^9

入力

它以以下格式给出。

N
H_1
H_2
\vdots
H_N

出力

1从第一人称开始 N 替换人物身高后的正整数。 请输出 N 行。


入力例 1

3
10
20
30

出力例 1

1
2
3

入力例 2

5
10
20
10
30
55

出力例 2

1
2
1
3
4

入力例 3

2
10000
10000

出力例 3

1
1

解説

解説