← 返回题目列表

AtCoder · abc036_c

C. 座压

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

問題文

N 人们坐着。 i 人的坐压为 a_i 。 Snuke 决定压缩并保存坐压数据,同时保留尺寸关系。 满足以下条件的序列: 查找 b_1, …, b_N 。
  • b_i 均为非负整数。
  • a_i < a_j 如果 b_i < b_j 。
  • a_i = a_j 如果 b_i = b_j 。
  • 满足上述条件的数组中,b_i 的最大值是最小值。
满足这些条件 已知 b 是唯一确定的。

制約

  • 1 ≤ N ≤ 10^5
  • 0 ≤ a_i ≤ 10^9
  • a_i 是一个整数。

部分点

  • 30 在点的测试用例中,1 ≤ N ≤ 10^3 。
  • 与上面不同 输出 30 在点的测试用例中,0 ≤ a_i ≤ 10^5 。

入力

输入将以以下形式从标准输入给出。

N
a_1
:
a_N

出力

N 行。 输出i 在线 b_i 。

入力例1

5
3
3
1
6
1

出力例1

1
1
0
2
0