5195 - 提高:离散化:整数保序

通过次数

5

提交次数

8

时间限制 : 1 秒
内存限制 : 128 MB

现有数列 A1,A2,A3 ··· ,An,数列中可能有重复元素。现在要求输出该数列的离散化数列,重复元素离散化后的数字相同。

输入

第一行,一个整数 n (1 <= n <= 10 ^ 5)

第二行,n个整数整数,每个整数的取值为:[-10^9, 10^9]。

输出

一行,包括 n 个整数。表示数列对应的离散化数列,重复元素离散化后的数字相同。

样例

输入
复制

6
1 23424 242 65466 242 0

输出
复制

1 3 2 4 2 0