問題文
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 的最大值是最小值。
制約
- 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